Yemen’s prime minister said today his government would not negotiate with armed tribesmen holding five Italians hostage.

Yemeni investigators today said they strongly suspect a man who gunned down four American missionaries had links to the al-Qaida terror network.