President Pervez Musharraf and Prime Minister Chaudhry Shujaat Hussain said that their hearts go out in sympathy with the bereaved families and they share their grief and sorrow along with millions of other Pakistanis.
They said those who have committed this crime have caused the greatest harm both to humanity and Islam. They said Pakistan has always condemned terrorism in all its forms and manifestations and believes that such barbaric acts can never be justified.
The President and the Prime Minister reiterated Pakistan's firm commitment to the security and independence of Iraq and hoped that Iraq and its people will see complete security and stability free of internal and external turmoil.
The President and the Prime Minister prayed for peace of the departed souls and fortitude to the bereaved families.
Pak mission confirms execution
Two Pakistani migrant workers taken hostage in Iraq have been executed, the country's embassy in Baghdad confirmed to AFP on Thursday.
"It is confirmed that the two Pakistani nationals have been executed by the militant group," the mission's charge d'affaires, Muhammad Iftikhar Anjum said.
Sajid Naeem, 29, and Azad Hussein Khan, 49, from a village in Kashmir, went missing six days ago in Iraq.
"On behalf of the families of the hostages and the people of Pakistan, I now request that the dead bodies... may not be desecrated and handed over to us for onward dispatch to Pakistan for burial as per Islamic traditions," Anjum said.
"On behalf of the people and government of Pakistan, I strongly condemn the killing of the two," he added.
The senior diplomat said the executions were carried out "last night" (Wednesday) by the so-called Al-Jish Islami in Iraq group.
In Pakistan, distraught relatives accused Islamabad of not doing enough to secure the release of the two poor workers.
Anjum said his government had established "no direct communication" with the kidnappers, but had appealed to the abductors to release the men.
"I also tried to get my appeal across through my contacts as the two nationals had no political affiliations. But our appeal was unheard," he said.
"By kidnapping the two and killing them, the group has served no purpose to the Iraqi people or to our great religion of Islam," Anjum added.
Earlier, Islamabad said it still had no direct confirmation of the killings following a report on Al-Jazeera television that the two men had been murdered.
"Those who have committed this crime have caused the greatest harm both to humanity and Islam," President Pervez Musharraf and Prime Minister Chaudhry Shujaat said in a statement.