Australian media are reporting the country's Foreign Minister Bob Carr says Fiji is diminished by its refusal to accept Australia's new diplomatic envoy.
Australia, New Zealand and Fiji agreed to restore full diplomatic links last July but the countries' High Commissioner posts remain unfilled in Suva, Wellington and Canberra.
Australia announced the appointment of its envoy, career diplomat Margaret Twomey, six months ago but Fiji has reportedly refused to approve Ms Twomey's visa.
The Australian Associated Press reports Mr Carr saying it is Fiji's loss if they don't want to receive Ms Twomey.
New Zealand has yet to announce who it will be appointing as High Commissioner to Fiji.
Diplomats of high commissioner rank have not been at the New Zealand and Australian missions in Suva since 2009 after the envoys were ordered out of the country by Fiji's military-installed government.
All three countries agreed to restore full diplomatic links last July as Fiji made moves towards elections in 2014.
