从2002年10月开始，双方在两国边界全线开展勘界立碑工作。为了加快勘界立碑进程，中越双方一致同意采取先易后难的原则。
2005年是中越陆地边界勘界工作取得重要成果的一年。1月至10月底确定基本界碑位225个，增设辅助碑位50个，竖立界碑359块，测定界碑点位189个，确定边界线约170.858公里，勘界进度明显加快。10月31日，中越陆地边界云南段共确定296块基本界碑位置，占总预设基本界碑564块大约一半。增设45块辅助界碑，竖立了258块界碑（含辅碑7块），勘定了294公里边界线。
2005年11月，中越两国领导人就中越陆地边界勘界进程达成共识:最迟于2008年完成陆地边界全线勘界立碑工作。
2006年6月，中越边界全线已确认、竖立和精确测定界碑800余座，勘定界线700多公里，勘界测绘保障工作已完成总任务量的50%以上。
2007年初，双方完成了70%的勘界立碑。12个小组的测绘技术人员扩大为14个小组，40余名专业测绘人员与云南和广西两省区外办组织的勘界人员一道，两国勘界测绘小组的谈判开始每个月进行一次。2007年底，完成勘界野外作业任务量的88%。当年12月30日，云南省与接壤的越南老街省边界划分和竖立界碑工作完成。
2008年12月31日，中国外交部副部长武大伟同越南外交部副部长武勇在河内就中越陆地边界勘界剩余问题达成一致，如期实现了两国领导人确定的年内完成陆界全线勘界立碑工作的目标。(根据《中国测绘年鉴》、国家测绘局网站和新华社报道等整理)
