The answer is New Zealand (South & North Islands). New Zealand is an island country some 2000 km southeast of Australia but it is not located in the southeast of Australia. There is a difference. Two large islands, called North Island and South Island, make up most of the country, which also includes numerous smaller islands.