Malaysia may again extend an amnesty for hundreds of thousands of illegal immigrants to let Indonesia focus on rehabilitating its tsunami-hit Aceh province, Prime Minister Abdullah Ahmad Badawi said today.