There's a new High Commission slated for the tiny Pacific island Tuvalu and a Consulate General for Kolkata, India at a cost of $19.2 million over four years in this year's federal budget.
Last year's foreign policy blueprint flagged a commitment to opening more overseas diplomatic posts in the next decade.
The Department of Foreign Affairs and Trade will also get a $15 million boost over four years to help exporters chase new opportunities and tackle non-tariff trade barriers.
Papua New Guinea and the Solomon Islands are getting a high speed communications undersea cable, but costs aren't specified and some of the money will come out of their aid budgets.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Australia will also provide cyber security support worth $14.4 million to help Port Moresby host the Asia Pacific Economic Cooperation (APEC) leaders summit this November.
There's also a $5.4 million police and firefighting contribution during the summit.
This comes in addition to the $108 million of assistance already allocated which includes extending the presence of the federal police in the country until year's end.
Meanwhile, the hunt for extra cruise ship berths in Sydney will cost $300,000.
