Temple ownership row
"We therefore request that you withdraw the already disseminated, very wrong and not internationally recognised map and replace it."
Both countries have a heavy military presence along the border, where deadly clashes have occurred in the past three years.
At the centre of the row is the 11th century Preah Vihear temple, ownership of which was awarded to Cambodia in a 1962 international court ruling.
However, many Thais have never fully accepted the decision and the temple has been used by both countries to stoke nationalist fervour.
Last year, Thailand withdrew its pledge of support for Cambodia to list Preah Vihear as a UNESCO World Heritage site, arguing that jurisdiction of land around the temple had never been settled.