Mali and Burkina Faso say they will bar US citizens from entering their countries in response to a similar move by the Trump administration.
The two West African states were recently placed under full entry restrictions under US President Donald Trump's expanded travel ban.
In separate statements, they said they would apply the same measures on US nationals.
Burkina Faso's foreign affairs minister Karamoko Jean-Marie Traoré said his government was acting on the "principle of reciprocity", while Mali's foreign ministry called for "mutual respect and sovereign equality".
The latter said it regretted the US's move, adding that "such an important decision was made without any prior consultation".
