Papua New Guinea will no longer be issuing Australians visas on arrival, Peter O'Neill, Papua New Guinea Prime Minister, made the announcement on Monday.

Mr O'Neill added the PNG Cabinet made the decision last week. Not included in the ban are those travelling by boat to ports like Kokopo and Tabubil.

"There is no discrimination whatsoever. All Australians travelling to PNG have to get a visa before arrival, except for those Australians who are travelling by boat to ports like Kokopo or Tabubil who will get a visa on arrival because of the difficulties in obtaining them beforehand," Mr O'Neill said.

"But this is all across the world, not only Australia. We have similar arrangements with other countries and we will make sure similar arrangements are in place for other world partners. It is the same arrangement....it's called reciprocal rights."

The ban however has yet to be enforced. Its effectivity date still remains uncertain.

"They said the withdrawal of the visa for Australians will come into effect when the Prime Minister signs it," Colin Taimbari, PNG's Tourism Promotion Authority (PNGTPA) spokesman, told AAP. "It will not be in effect until it is signed."

The ban made good on Mr O'Neill's threat in November 2013. The PNG leader said he will withdraw arrangements of visas-on-arrival with Australia unless the latter reciprocates the same thing with PNG nationals.

"This visa on arrival business for all Australians will be withdrawn by the following year if we don't get a similar arrangement with them," Mr O'Neill had told the ABC earlier.

PNG already has existing visa-on-arrival bans for all Caribbean island states, all African countries and all Middle Eastern countries, as well as for Chinese, Vietnamese, Indian and Russian nationals, among others.