The two Southeast Asian countries have been at odds for decades over the demarcation of their 800km border, a legacy of the French colonial era.