Vanuatu's Prime Minister EdwardNatapei said he was willing to bring together Fiji's government, and civil society, chiefs and churches for dialogue, Radio New Zealand reported on Tuesday.
Vanuatu is the current chair of the Melanesian Spearhead Group,and has called on Pacific Island countries to continue engaging with the regime.
Natapei said any talks would be held in the Melanesian way.
Melanesian Spearhead Group (MSG) includes Fiji, Papua New Guinea, Solomon Islands and Vanuatu.
"We feel it is important to organize a reconciliation ceremony. Vanuatu is prepared to bring these groups to Vanuatu to organize any reconciliation between Bainimarama and the other groups in the hope that they can come together and be involved in the whole process of reform in Fiji," he said.
Meanwhile, the Commonwealth Secretary General Kamalesh Sharma said Fiji's interim government will have to restart political dialogue with a view to elections to avoid suspension.
Fiji's interim Prime Minister Voreqe Commodore Bainimarama has invited a Commonwealth delegation to Fiji for talks over the Pacific nation's position in the grouping, after it issued an ultimatum for progress toward elections by September.
Sharma said the Commonwealth, along with the UN, had supported the proposed President's political dialogue forum, which was to be a discussion involving people across a broad social spectrum.
"At some point it was announced that this process was being not pursued anymore, and what CMAG is saying, is that it should be revived, but with a very clear target of elections in October next year," he added.
The Commonwealth secretary general said he is considering what form of engagement the grouping will take with Fiji.
Sharma said timing, and the level of the delegation is what needs to be considered.