My guess is that following are some of the countries that dont require a visa for Nepalese: Uganda Sudan Somalia Ethiopia Afganistan Burundi Kenya Sudan Well, even if they ask for your visa at the immigration office, tell them that youi are from Nepal and they should roll out the red carpet for you :)