Papua New Guinea is part of the continent of Oceania. Although formerly considered as non-continental, Oceania is now widely accepted by geographical experts as the planet's smallest continent. Continue Reading. Papua New Guinea is situated in the southwestern region of the Pacific Ocean, bordering Indonesia to the east. It shares its coastal territories with Australia, Micronesia, New Caledonia and the Solomon Islands.