The remaining 11 countries on the red list will be removed from tomorrow, the Scottish Government has announced.
A number of southern African countries were added to the strict travel rules last month after the Omicron variant was first reported by health officials in South Africa.
Arrivals from Angola, Botswana, Eswatini, Lesotho, Malawi, Mozambique, Namibia, Nigeria, South Africa, Zambia and Zimbabwe were required to pay for hotel quarantine when landing in any part of the UK.
The Scottish Government has now been confirmed that all 11 countries will be removed from the red list from 4am on Wednesday.
Red list measures were originally implemented for travellers from these nations in a bid to prevent the spread of the Omicron variant.
But the number of cases attributed to the highly mutated Covid strain have recently surged in Scotland and the rest of the UK in recent days.
The latest Scottish Government data shows that there has been 296 cases of Omicron confirmed overall in Scotland - but the figure of infection is expected to be much higher.
Scottish Transport Secretary Michael Matheson said: "The red list restrictions were proportionate as an immediate response to limit importation of the new variant.
“But the rapid growth of Omicron across the world, including here in Scotland, means it is appropriate at this point to remove the red list restrictions.
“The swift decisive action we implemented was vital to delay further seeding of Omicron while we roll out the booster jag programme.
“This action was not taken lightly, with the risk to the public guiding our actions, and we recognise the disruption this has caused to the travel and aviation sector.
“These latest changes will be kept under review with a testing regime in place to safeguard the wider public health.”
Testing measures on international travel will remain unchanged.
A similar announcement was also made by the UK Government today, which saw the same countries removed from England's red list.

When announcing the measures, UK Health Secretary Sajid Javid said that the red list rules were becoming “less effective in slowing the incursion” of the Omicron variant.
Nicola Sturgeon today warned that the reproduction rate for Omicron, which is also known as the R number, could be high as four in Scotland.
The First Minister also urged Scots to mix with up to two other households on the either side of Christmas amid fears over the new variant - but the guidance is not a legal requirement.
New guidance was also issued for pubs and restaurants - which included stepping up contact tracing efforts and preventing crowding around entrances and bars.
Shops, supermarkets and businesses across Scotland will have to re-introduce social distancing protections and limit the number of people inside stores under further guidance.
Sturgeon said that she expected Omicron to become the dominant strain in Scotland ‘within days’.
In an address to MSPs today, the FM said: “It is an understatement to say this is not the update I wanted to be giving just a few days before Christmas. And I am painfully aware that it’s not an update anyone wanted to hear.
“However, we have a duty to take decisions - no matter how difficult or unpopular - that will get us through this as safely as possible. I will not shy away from that responsibility.
“The fact that I am asking for further sacrifice today underlines how severe we think the risk posed by Omicron might be.”