Thailand and Cambodia were ordered to pull their troops out of a newly defined demilitarised zone around an ancient border temple on Monday.
The 900-year-old Preah Vihear temple is at the centre of a decades old dispute between the neighbours.
Tens of thousands of villagers on both sides have been relocated because of the ongoing spat. 18 people have killed in fighting between the two countries since February.
A judge at the International Court of Justice in the Hague called on both sides to restart peace talks.