Widodo said the visit was held to gauge Papua's readiness to hold the election.

"With the recent escalation in security problems, we are sending three more Brimob platoons," he said after arriving in Jayapura.

The two-day visit will see the entourage meet Monday evening with Papua and West Papua leaders, including governors, provincial legislative councils, the Papua People's Council, the regional General Elections Commissions (KPUD) and Elections Supervisory Committees, and the Jayapura mayor and regent.

On Tuesday, the entourage will meet with the Cendrawasih Military Command chief, Jayapura Main Naval Base chief, Jayapura Air Force Base chief, Sarmi regent and Mamberamo acting regent.

Security in Papua has deteriorated since the April 9 legislative polls.

A day before polling day, a Molotov cocktail was found in the Tami River estuary. On polling day, the Abepura Police station was attacked, while the rector's office at Cendrawasih University was set on fire.

Other incidents in Jayapura included the shooting of civilians in East Koya and a fire at the Papua KPUD office. There was also an attack on police officers collecting ballots in Tinggi Nambut, Puncak Jaya regency, and the seizure of the Kapeso airstrip in Mamberamo Raya regency in early May by a group of 150 armed men allegedly led by a military deserter.

Police stormed the airfield early Saturday after weeks of negotiations. Three people were killed and six others injured in the incident.