Two masked gunmen shot out the tires of a diplomatic vehicle and kidnapped Egypt's military attache to the Palestinian Authority Thursday in a brazen daylight abduction just outside the heavily guarded Egyptian mission in Gaza City.

The kidnapping of a diplomat from one of the Palestinians' most important allies signaled that no one is immune to the increasing lawlessness in the Gaza Strip. Egypt, a frequent mediator between militants and Palestinian leader Mahmoud Abbas, is seen by some as the only chance for maintaining some stability in Gaza.

The militants ambushed Hussam Almousaly's car about 200 yards from the Egyptian mission, another Egyptian diplomat said on condition of anonymity because he was not authorized to speak to the media.

Palestinian security officials set up roadblocks throughout Gaza to try to find the kidnappers. Their identity and their motive were not immediately known.

The Egyptian Foreign Ministry said in a statement that it was working to determine how the abduction happened and to "expedite the release of the kidnapped diplomat."

"We totally condemn such acts," Palestinian Prime Minister Ahmed Qureia said.

Sami Abu Zuhri, a spokesman for the Islamic militant group Hamas, which won Palestinian parliamentary elections last month, condemned the kidnapping, saying it "harmed the Palestinians strong relations with Egypt."

Gaza militants have kidnapped about 20 foreigners in recent months, using their hostages to try to get jobs from the Palestinian Authority or to force it to release jailed comrades. The Palestinian Authority routinely accedes to their demands, and all of the previous hostages have been released unharmed.

Almousaly's kidnapping was the most serious attack on a diplomat in Gaza since unidentified militants bombed a convoy of U.S. diplomats in October 2003, killing three American security guards.

The kidnapping came amid a flare-up in violence between Israel and Palestinian militants, with Palestinians launching rockets from Gaza against southern Israeli towns, and Israel retaliating with artillery fire and airstrikes. Over the past week, 14 Gaza militants have been killed in airstrikes and other violence.

Early Thursday, two militants attacked Israeli forces at the Erez checkpoint, where thousands of Palestinian laborers cross from Gaza into Israel every day. Israeli troops shot them dead and the bomb belt they were carrying exploded, the army said. No Israeli soldiers were wounded.

The Popular Resistance Committees and Al Aqsa Martyrs' Brigades claimed joint responsibility for the attack in a call to The Associated Press. Al Aqsa is a violent offshoot of Abbas' Fatah Party, which lost the parliament election.

The army closed the checkpoint.

Hours later Israeli troops opened fire on two people planting an explosive device a mile from Erez near the security fence between Gaza and Israel, killing one of them and wounding another.

Also Thursday, nearly all Palestinian government employees received their overdue January salaries despite a severe budget crisis, the deputy Palestinian finance minister said.

The Palestinian Authority borrowed some payroll money from banks after several Arab countries did not transfer the millions they had promised, said Jihad al-Wazir. All but 3,000 of 140,000 employees already have been paid, al-Wazir said.

Before the payments were made, about 25 armed Al Aqsa militants who joined the security forces at the end of last year briefly broke into the finance ministry building in Gaza City to demand their salaries. The gunmen left after being assured they would be paid within 24 hours like everybody else.

About a dozen other Al Aqsa militants on the government payroll took over the Interior Ministry building in the West Bank city of Hebron, demanding their salaries.

The cash-strapped Palestinian Authority has used bank loans, foreign aid and millions of dollars in monthly tax transfers from Israel to make the $116 million payroll it needs to pay 137,000 employees every month.

The perpetual financial crisis is likely to worsen in the wake of Hamas' election victory. Foreign donor nations threatened to cut off aid and Israel said it would halt the tax transfers once Hamas forms a government.

In Washington, acting Israeli Foreign Minister Tzipi Livni said that the Palestinian Authority could be designated a "terrorist state" after Hamas forms a government. The international community has its "own sanctions and measures when it comes to an entity which transfers into a terror entity," Livni said Wednesday after meeting Secretary of State Condoleezza Rice.