The army chiefs of Thailand and Cambodia agreed on Thursday for a mutual withdrawal from the disputed border area where a brief clash a day earlier killed one Cambodian soldier.