Reconsider travel to North Macedonia due to COVID-19.. Read the Department of State’s COVID-19 page before you plan any international travel.. The Centers for Disease Control and Prevention (CDC) has issued a Level 3 Travel Health Notice for North Macedonia due to COVID-19, indicating a high level of COVID-19 in the country.