What is the closest country to Brisbane?

Brisbane is a city located in the Australian state of Queensland. The closest country to Brisbane is Papua New Guinea, which is located approximately 1,600 kilometers to the northeast.