Nepal's new government on Wednesday declared a ceasefire with Maoists and also decided to drop the terrorist tag on the rebels.