|Guard of honor to the visiting Fiji Prime Minister|
This follows the signing of a bilateral agreement between Prime Minister Peter O' Neill with his Fijian counterpart, Frank Bainimarama, to relax the visa process.
People travelling between the two countries can now obtain visa on arrival at the airport in the two countries.
The move comes as the two Melanesian neighbours look at encouraging trade and investment, as well as skills and labour mobility.
"From today onwards, visa requirements for both countries will be on arrival so there's no need for visas to be issued either in Fiji or Papua New Guinea for travel between the two countries."
Mr O' Neill says PNG will also take advantage of Fiji's volunteer scheme to recruit young people and retired public servants to take up positions within PNG's public service machinery.
"Fiji has got a volunteer scheme which is encouraging retired public servants and young people to take up positions within the Pacific communities in terms of teaching, nurses, doctors, and security forces. We will be sending a team to go to Fiji within this year to start recruiting Fijians to come and work here to take up positions where we have a huge chronic shortage within our public service structure."
The two countries have also agreed to hold the PNG-Fiji Trade Mission annually, alternating between them, to continue strengthening the relationship and trade and investment opportunities.