The Royal New Guinea Constabulary said in a statement Monday that “armed criminals” have taken hostages at the border of Highlands and Hela provinces near Western province.