The Papua New Guinea prime minister, Peter O'Neill, says he is disappointed that Australia won't issue visas on arrival for Papua New Guineans.
Speaking on talkback radio, Mr O'Neill says such reciprocal arrangements are done all over the world in bilateral relations.
He says as a result of Canberra's stance, Australians will no longer be able to get a visa on arrival at PNG's ports of entry.
Australia's foreign minister, Julie Bishop, has said Australia now offers Papua New Guineans the opportunity to apply for visa to Australia on-line before they leave the country.
She says she is concerned that on arrival, people have their visa applications rejected and an air ticket is wasted.