Police in Papua New Guinea have launched a rescue mission after a group of foreign citizens and local guides were taken hostage by armed criminals in a remote region of the country, police said in a statement Monday.