Dutch explorer Willem Janszoon made the first recorded European landing in Australia, although he believed that he was on New Guinea.

Willem Janszoon was a Dutch navigator and colonial governor. He served in the Dutch East Indies in the periods 1603–1611 and 1612–1616, including as governor of Fort Henricus on the island of Solor. During his voyage of 1605–1606, Janszoon and his crew became the first Europeans known to have seen and landed on the coast of Australia.

Willem Janszoon captained the first recorded European landing on the Australian continent in 1606, sailing Duyfken from Bantam, Java. As an employee of the Dutch East India Company, Janszoon had been instructed to explore the coast of New Guinea in search of economic opportunities. He had originally arrived in the Dutch East Indies from the Netherlands in 1598, and became an officer of the VOC on its establishment in 1602.

New Guinea is the world's second-largest island, with an area of 785,753 km² (303,381 sq mi). Located in Melanesia in the southwestern Pacific Ocean, the island is separated from Australia by the 150-kilometre wide Torres Strait, though both landmasses lie on the same continental shelf, and were united during episodes of low sea level in the Pleistocene glaciations as the combined landmass of Sahul. Numerous smaller islands are located to the west and east. The island's name was given by Spanish explorer Yñigo Ortiz de Retez during his maritime expedition of 1545 due to the perceived resemblance of the indigenous peoples of the island to those in the African region of Guinea.