PM Nguyen Tan Dung and his Laos counterpart Thongsing Thammavong witnessed the signing ceremony.
The agreement is expected to create legal framework for the two countries to settle free migration and uncertified marriages that have existed over the past decades, contributing to consolidating security, social order and safety in the border areas.
The agreement will be implemented within three years after the two countries complete necessary approval procedures.
Viet Nam and Laos share the borderline of over 2,000km, running across 10 provinces of Viet Nam and 10 provinces of Laos.
In 1977, both countries sides an agreement on border demarcation and ten years later, they basically fulfilled this work with 214 markers planted.
In January 2008, Governments of Viet Nam and Laos agreed to implement the joint project on upgrading and embellishing border markers.
The project started on September 5, 2008 with the building of marker 605 at the Lao Bao-Densavan border gate. Work was scheduled for completion in June 2013, by which point the total number of border markers between Viet Nam and Laos would be 835 in 793 positions, according to the Viet Nam News Agency.
A grand ceremony will be held in the central province of Nghe An on Wednesday to mark the completion of landmark planting between the two countries./.
By Hai Minh