The two countries were part of President Donald Trump's latest travel ban that included five countries in the aftermath of multiple terror attacks that occurred globally recently, including in Australia and Syria.
The West African countries said they made the decisions in retaliation against the Trump administration's move to block their citizens from entering the United States.
Mali and Burkina Faso have said they are imposing a travel ban on US citizens in response to an equivalent measure announced by the Trump administration earlier this month.