Australia's Foreign Minister Penny Wong says discussion about a security treaty with Papua New Guinea are in the very early stages. Her PNG counterpart has told the ABC that the two countries are looking at an agreement and it was discussed during the Minister's visit.