An additional round of Covid-19 testing was carried out after a positive result was produced on Tuesday and, once it became known that the outbreak had spread, organisers chose to abort the game that was due to take place in Vannes.
With teams playing every weekend, there is no scope to reschedule the fixture and the outcome of the match will be determined at a meeting of the designated tournament sub-committee on Monday.
“This was a difficult and disappointing decision, but it was the only possible outcome following these test results,” tournament chief executive Ben Morel said.
“While we’ve all been eagerly awaiting this match, the welfare of our players and their support teams remain our number one priority.
“We have a rigorous testing programme in place. In this instance, it is impossible for the Fijians to field a competitive team and we have no other option but to cancel this match.”
Fiji’s next match is against Italy on November 21.
“It is premature to have any views on the staging of this match prior to a further series of tests which are due to take place in the coming days,” a statement read.
Vern Cotter’s side are then due to come to Edinburgh on November 28 to face Scotland at BT Murrayfield.
The development is a hammer blow to the inaugural Autumn Nations Cup, which has now lost one of its most eagerly awaited fixtures that would have matched Fiji’s creative brilliance against a resurgent France.