Some of the safest countries for traveling solo are Canada, Iceland, New Zealand and Ireland. Because of this, major cities in these countries tend to be popular choices for solo travelers.