1564年11月，西班牙的一支探险队踏上了征程，以求控制菲律宾并建立贸易关系。他们得偿所愿，后来就进行定期航行。除了菲律宾，西班牙对南太平洋的入侵相对较少，一直到18世纪60年代其他大国的活动使其产生了兴趣。总的说来，西班牙16世纪的航行使人们在1541年发现了新几内亚，此外还发现了马里亚纳、加罗林-马歇尔地区(the Caroline-Marshall region)以及南太平洋东部的许多其他小岛。西班牙建立了许多横跨太平洋的标准航线，但在18世纪后期，这些成就很多都被英国或法国所取代。这些岛屿被重新命名，西班牙对航海的贡献则受到了遗忘。
1618年，荷兰"毛里求斯"号抵达西澳大利亚。
荷兰进入南太平洋
尽管荷兰主要是对拥有利润丰厚的香料贸易的东印度群岛感兴趣，但他们的舰队确实也偶尔入侵南太平洋。最重要的一次入侵是亚伯·塔斯曼(Abel Tasman)在1642年至1643年间的航行。他从东印度群岛出发，沿着澳大利亚南海岸航行，在那里发现了一个大岛，他为上司把这个岛屿命名为范迪门斯地(Van Diemen's Land)，它后被更名为塔斯马尼亚(Tasmania)。他继续向东航行并在新西兰的南岛着陆，在那里，毛利人(Maoris)杀死了他的一些船员。之后他向北航行，但没有注意到新西兰两个主要岛屿之间的通道，即现在的库克海峡(Cook Strait)，尽管他的同伴之一画了图表标注有这样一个通道。塔斯曼继续向北航行，发现了汤加、斐济和新不列颠(New Britain，位于新几内亚的东北角)，之后则返回东印度群岛的巴达维亚(Batavia)。
从15世纪以来，人们就一直怀疑南半球有"澳大利亚"这样一个地方的存在，但是直到1605年，荷兰的威廉·扬松(Willem Janszoon)才使欧洲第一次"发现"了澳大利亚，他称其为新荷兰(New Holland)。1679年，英国人威廉·丹皮尔(William Dampier)在澳大利亚登陆，二十年后，他又带着一支探险队来到这里研究土著人口。
