The country you are probably talking about is New Zealand.
Well you see Papua New Guinea and Indonesia both lie directly north of Australia. And this is not a fake answer :)
Indonesia and Papua New Guinea both lie north of Australia. All three countries are usually considered part of the region of Oceania.
The Torres Strait Islands lie between Cape York Peninsula and Papua New Guinea.
Papua New Guinea is the only country that is in Papua New Guinea. It is officially called the Independent State of Papua New Guinea. However, it occupies the eastern half of the islandof New Guinea. The western half is occupied by West Papua, an Indonesian province.
The island of New Guinea lies directly north of Australia, and has many dense forests.
-- Angola -- Democratic Republic of the Congo -- Zambia -- Malawi -- Tanzania -- Indonesia -- Papua New Guinea -- Solomon Islands -- French Polynesia -- Peru -- Brazil -- Bolivia
Southeast Asia is a subregion of Asia, consisting of the countries that are geographically south of China, east of India, west of New Guinea and north of Australia.
Senegal, Guinea, Gambia, and two others.
* Bass Strait, separating Australia's island state of Tasmania from the mainland * Torres Strait, separating Australia's Cape York from Papua New Guinea
The Timor Sea separates northwest Australia from Indonesia, and the Arafura Sea separates the northern regions of Australia from the part of Indonesia which occupies the western half of the island of New Guinea.
North West