• In the Southern Hemisphere
• Is a continent and a nation
• Neighboring countries include Indonesia and Papua
New Guinea
• Bordered by oceans on all sides

Which country best fits the description above?