据新华社电，广西、海南、广东等3省区海事局将组建联合巡航编队，于2008年7月15日至17日对琼州海峡及北部湾进行联合巡航。

巡航编队由广东海事局所属的“海巡31”、广西海事局所属的“海巡191”和海南海事局所属的“海巡181”三艘船舶组成。其中，“海巡31”巡逻船是中国海事局拥有直升机起降平台、直升机机库和飞行指挥塔等全套船载系统的适航无限航区的海巡船，也是我国自行设计建造的第一艘装备直升机机库的非军事船舶。

　　编队将于本月15日从海口出发，巡航琼州海峡及琼州海峡西口船舶密集区、洋浦港神投港区，晚上停泊海南洋浦港；16日从洋浦港出发，巡航中越海上边境线、南海石油钻井平台，晚上停泊广西北海港；17日上午将在北海港内举行巡航编队演练。预计巡航总里程约为235海里。

中越两国的勘界问题，包括陆地、北部湾和南海三部分。其中，中越陆地边界谈判历时22年，于1999年12月30日正式签署《中越陆地边界条约》。至2003年底，勘界立碑进程已过半。

北部湾（越南称东京湾），位于南海西北部，是一个半封闭海湾，为中越两国陆地与中国海南省所环抱，面积约12.8万平方公里。

20世纪70年代以前，北部湾没有划界，两国渔民不分彼此在北部湾共同劳动。但70年代后期，中越关系恶化，由于中国渔民的捕捞装备较好，越南明显处于下风，于是越方开始采取控制措施，有时甚至开枪射击、武装没收中国渔船。90年代以后，中越关系好转，但双方渔民纠纷仍然不断，越南屡次没收中国渔船。

中越两国北部湾划界谈判始于1974年。特别是两国关系正常化、1999年两国签署陆地边界条约后，这项谈判进程加快。2000年12月25日，两国签署了《中华人民共和国和越南社会主义共和国关于两国在北部湾领海、专属经济区和大陆架的划界协定》。该协定除序言和约尾外，共有11条，其中第一条确认了双方划分北部湾的法律根据，并明确了本协定的划界范围；第二条至第五条确定了以21个界点划定两国在北部湾的领海、专属经济区和大陆架的分界线；协议还明确了对跨界油气资源和其他矿藏进行开发，以及对生物资源养护利用等事项的合作原则。现在，两国立法机构先后批准了这一协定，标志着中越在北部湾的海上边界已然划定。

2004年6月25日，十届全国人大常委会第十次会议表决通过关于批准《中华人民共和国和越南社会主义共和国关于两国在北部湾领海、专属经济区和大陆架的划界协定》的决定。此前，越南第十一届国会第五次会议于6月15日通过决议，批准了该协定。至此，《北部湾划界协定》在中越两国均完成法律程序，具有了法律效力。

迄今为止，中越间的领土、海域争议只剩下南海问题。中越已于1995年成立海上问题专家小组，就南沙群岛争议问题进行谈判。海上问题磋商机制现在继续运行。该机制坚持先易后难的原则，力求通过和平谈判，找到正确和长久的解决方法。