The Gulf of Papua is located in the southern coast region of New Guinea. It has a total surface area of 70,400 km2 (27,200 sq mi).