The sides were due to meet in Edinburgh on 28 November but the game has been called off due to an outbreak of Covid-19 in the Fijian camp.
It means all three of the Islanders’ Group B matches in the tournament have been cancelled. They were also due to play Italy and France.
Scotland will host France on Sunday and the winners of that match will now almost certainly go through to the Autumn Nations Cup final against the winners of Group A which comprises England, Ireland, Wales and Georgia.
Tournament organisers have not given up hope of Fiji playing a classification game on the weekend of December 5-6 against the team which finishes bottom of Group A,
A statement said: “Organisers of the Autumn Nations Cup today announced the cancellation of the Scotland v Fiji fixture due to take place at BT Murrayfield on 28th November 2020.
“The extent of infection in the Fiji camp, combined with a minimum 10-day isolation period, plus the obvious need for suitable preparation for any international test match meant that, whilst difficult, the decision was unavoidable.
“The Tournament organisers remain in constant contact with the Fijian squad regarding their wellbeing and recovery which continues to be the number one priority. The Fiji team and the organisers are hopeful that the fourth match on December 5th against the team that will finish in 4th place in Pool A will be able to take place, subject to checks on fitness levels once the players come out of isolation and following all appropriate protocols.”