Travel Which countries have the highest State Department threat levels for traveling? January 4, 2019 Nancy Trejos, USA TODAY Comments Off on Which countries have the highest State Department threat levels for traveling? The U.S. State Department gives each country in the world a threat level for traveling. Twenty countries have the highest travel advisory levels.