Fiji Labour Party Leader and Interim Finance Minister Mahendra Chaudhry has written to Australia's Labour Leader Kevin Rudd this morning congratulating him on his party's spectacular victory in the general elections.

In a statement this afternoon, Chaudhry said he hopes that the new Labour Government will review Australia's current policy towards Fiji, moving away from isolation to one of constructive engagement.

Chaudhry earlier told Village that the FLP has had a long relation with the Australian Labour Party and he is confident the new government will see things in a wider perspective.

And the Interim Prime Minister Commodore Frank Bainimarama also hopes things will be different now with a new Australian Government coming in.