Thailand and Cambodia have reached an agreement for an "immediate and unconditional" ceasefire starting at midnight to address the deadly border conflicts, announced Malaysian Prime Minister Anwar Ibrahim on Monday.