Malaysia has rejected Sultan Jamalul Kiram III's unilateral ceasefire, demanding that his men in Kampung Tanduo, Lahad Datu surrender unconditionally, said Prime Minister Najib Abdul Razak.