Australia's centre-left Labor party has secured enough seats in the lower house of parliament to govern in its own right, the country's new prime minister said on Tuesday, letting it form government without the support of independents or minor parties.

Although the former conservative coalition government conceded almost immediately after the May 21 vote, close results in some seats and high levels of postal voting have kept the final tally uncertain 10 days after...