The armed men wearing police uniforms targeted a hotel at Fairy Meadows in Gilgit-Baltistan that serves as a base camp for mountaineers headed for Nanga Parbat, the world's ninth highest peak.
The attack took place late last night but security forces were alerted about the incident only this morning, officials said.
Speaking in parliament, Interior Minister Chaudhry Nisar Ali Khan said three Chinese nationals, one Russian, five Ukrainians and one Pakistani guide were among the dead.
Another Chinese tourist had been recovered safely, he said. The chief secretary and the police chief of Gilgit-Baltistan, which was earlier known as the Northern Areas, were suspended on the orders of Prime Minister Nawaz Sharif.
The prime minister strongly condemned the killing of the foreign tourists in Fairy Meadows and said, "such acts of cruelty and inhumanity would not be tolerated and every effort would be made to make Pakistan a safe place for tourists".
Deputy Inspector General of Police Ali Sher told mediapersons in Gilgit that the armed men barged into the hotel and killed the tourists.
The police and security forces had cordoned off the area and launched a hunt for the killers. Gilgit-Baltistan Chief Minister Syed Mehdi Shah said authorities had sought help from the army, which had provided a helicopter for aerial surveillance of the area where the attack took place.
The remoteness of the area and lack of roads and communication facilities had hampered the response by authorities, he said.
About 14 to 16 attackers, wearing uniforms of the Gilgit Scouts, barged into the hotel at 10:30 pm on Sunday night, Geo News channel reported.
After tying up about 25 Pakistani staff, the attackers killed the foreign tourists and the Pakistani.
Pak Taliban still not ready for peace talks
Pak: Militants target women's bus, take over hospital
Nawaz Sharif govt has given 'good signals': India
Militants DESTROY Jinnah's residence in Pakistan
Suicide attack at madrassa kills 14 in Peshawar