Cambodia’s prime minister issued an ultimatum to Thailand to withdraw troops from a disputed border area today or face a “life-and-death battle zone”.