The conflict stems from a territorial dispute over the colonial-era demarcation of the 800km Thai-Cambodia border.