Thailand and Cambodia have agreed to an "immediate and unconditional" ceasefire from midnight to resolve deadly border clashes, Malaysian Prime Minister Anwar Ibrahim says.

Reuters interviewed four people on both sides of the border to piece together the most detailed account of how the truce was achieved, including previously unreported Thai conditions for joining the talks and the extent of Chinese involvement in the process.