Papua (see Advisory)
Political tensions and violent incidents have increased since October 2011. In some cases, foreigners and foreign businesses have been targeted.
In May 2012, a foreign tourist was shot in Jayapura without apparent motive. A series of random attacks causing casualties followed. A sharp increase in violent incidents was reported in June 2012.
Police and military presence in Papua has been significantly increased following a series of violent incidents in Puncak Jaya. Labour disputes at the Freeport Indonesia mine near Timika, have led to demonstrations, transportation disruptions and violence. Fatal attacks have occurred on roads near the mine.
Permits are required to travel to Papua. Entry regulations and permission to remain in Papua may change at any time. Demonstrations may turn violent and should be avoided. Seek local advice on your travel plans. Foreigners have been kidnapped and killed in the past.
Several climbers of the Carstensz Pyramid (also known as Puncak Jaya or Jaya Kesuma) and surrounding areas in Papua have encountered significant difficulties travelling overland out of the area, resulting in unforeseen costs, delays and inconvenience. The Indonesian government regulates and approves permits to the Lorentz National Park, including the Carstensz Pyramid. Ensure that you have proper permits and have made arrangements for reliable and reputable guides prior to arrival. The only approved overland access is via a hiking trail from Illaga.
http://travel.gc.ca/destinations/indonesia