Citizens of countries that are unpopular on the global stage often face great challenges in traveling abroad.