Yes, Nepal is considered safe for solo travelers. The only catch is where you are going. There are many places you arenot allowed to travel solo, but most of the moderate treks and destinations, It is very safe to travel solo.