Updated

Palestinian Prime Minister Ismail Haniyeh on Tuesday said his government would exert its "maximum efforts" to guarantee the safe release of a kidnapped Associated Press photographer.

Haniyeh told the AP that he has instructed Interior Minister Said Siyam, who oversees most security forces, to solve the case. There has been no claim of responsibility for the kidnapping of Emilio Morennati, 37, of Spain, who was seized by gunmen early Tuesday in Gaza City.

"The government is exerting its maximum efforts to guarantee the safe return of Emilio back to his family and his colleagues in the agency," Haniyeh said. He also expressed solidarity with Morennati's family and the AP team in Gaza.

Gunmen grabbed Morennati as he walked out of his apartment and whisked him away in their vehicle, a witness said.

The photographer was heading out of his apartment for an AP car, where Majed Hamdan, an AP driver and translator, was waiting. Hamdan said four gunmen grabbed his keys and phone and told him to turn away, pressing a gun to his head and threatening to harm him if he moved.

Then they grabbed Morenatti, shoved him into a white Volkswagen and drove off, Hamdan said. There was no immediate claim of responsibility.

Ghazi Hamad, spokesman for the Hamas-led Palestinian government, condemned the kidnapping, saying it "damages the reputation of the Palestinian people."

Click here to go to FOXnews.com's Mideast Center.

"The government will take all steps to ensure his release," Hamad said.

Fawzi Barhoum, a Hamas spokesman, said the kidnapping "contradicts our culture and our morals and our religion." He said the Islamic militant group called on the kidnappers "not to harm Emilio and release him immediately."

Saeb Erekat, a confidant of President Mahmoud Abbas of the moderate Fatah Party, also condemned Morenatti's kidnapping, saying it "harms Palestinian interests."

"President Abbas is personally following the matter. We have been in touch with the government, the Presidential Guards and other security branches in order to acquire his immediate release," Erekat said.

Later Tuesday, Abbas spoke to Spanish Foreign Minister Miguel Moratinos and told him he was doing everything in his power to get Morenatti released quickly, Erekat said. Abbas is expected to return Tuesday to the West Bank from Jordan, where he is visiting his son in an Amman hospital.

Spanish diplomats confirmed that Moratinos, a former EU Mideast envoy, was personally involved in the case.

Tom Curley, AP's president and chief executive officer, said the company was doing everything it could to find Morenatti.

"The Associated Press is working to find out just what happened to Emilio. We are in contact with Palestinian officials and leaders to learn more, and to try and obtain his release. Our main concern now, however, is for his safety," Curley said.

"Emilio has spent his career representing the values that AP stands for — truthful, accurate journalism that tells all sides of the story. It is a sad development when the men and women the world rely on to bring them objective news are subject to such dangers. No cause or motive can justify such senseless action," Curley said.

Click here to go to FOXnews.com's Mideast Center.

Morenatti, from Jerez, Spain, has been working for the AP in Jerusalem since April 2005. As part of his job, he would periodically go to the Gaza Strip and the West Bank. He had been in Gaza since Sunday.

Morenatti began working for the AP in April 2004, when he spent a year in Afghanistan covering the conflict there. He also covered the recent war in Lebanon and the World Cup soccer tournament in Germany.

In 1992, Morenatti began work as a photographer with EFE, the Spanish news agency, in Seville, Spain.

Palestinian militants in Gaza have often kidnapped foreign journalists and aid workers. All those kidnapped have been released unharmed. In August, two FOX News journalists were kidnapped in Gaza and held for two weeks.