After the joint cabinet meeting, Cambodian authorities headed back to Phnom Penh to determine how to implement a new policy for the benefit of both countries, said Phay Siphan.
"We are also thinking about the next joint cabinet meeting but we have not yet scheduled it," added the Cambodian government spokesman.
"We can't change many things overnight but together we can change our mindset. We must sit and talk together and respect each other's opinions. All forms of cooperation between the two countries are important."
Tensions between Cambodia and Thailand came to a head in January 2003 when riots broke out in Phnom Penh after a Cambodian newspaper incorrectly reported that Thai actress Suwanan Kongying, known as Kob, stated that Angkor Wat, Cambodia's prized heritage site, belonged to Thailand.
On Jan 29 of that year, the Thai embassy in Phnom Penh was burned, and hundreds of Thai immigrants, diplomats and businessmen fled the country to avoid violence. Thais in Bangkok protested in front of the Cambodian embassy, burning Cambodian flags. This led to the Thai government severing diplomatic ties with Cambodia.
Another long-running point of contention has been sovereignty of the 11th century Preah Vihear temple and land surrounding it. Both countries lay claim to the relic, and in 2009 exchanged fire as tensions mounted.