Chinese police Saturday started joint patrols with their counterparts from Laos, Myanmar and Thailand to maintain security along the Mekong River, a major transport passage in the region.