Papua New Guinea is located on the island of New Guinea (which is shares with Indonesia). The whole island is located North of Australia, which means that Australia is located South of both the island and the country located on it - so the entire statement is true.