The new Nauru parliament is to meet tomorrow to elect a speaker and then a president following the weekend poll that returned 6 new members among the 19 MPs.
It includes a woman MP for the first time since the 1980s.
One of the re-elected MPs, former finance minister Roland Kun, says there is a real desire among the voters for government to get down to work quickly.
This follows months of political stalemate which included half a dozen sessions of parliament that were cancelled because of the lack of a quorum.
Mr Kun says voters want the politicians to start work early and ensure stability through the term.
"My desire would be to see exactly that. Which is - we don't waste time, we are able to form government, establish a clear majority and a government is formed, and we can go forth with the necessary work ahead of us."
Roland Kun says it is not yet clear what coalitions of MPs will emerge.