Khanal's immediate tasks as Prime Minister included the preparation of a new republican constitution by a May 28 deadline, and negotiating the future of some 20,000 Maoist combatants.