Yes, on the whole, Mongolia is very safe to visit - however, be warned that petty crime does exist in the cities.