Updated

Israeli troops killed three Egyptian policemen they mistook for Palestinian militants (search) along the Gaza-Egypt border early Thursday, in what the army called a "professional and operational" mishap.

Israel (search) immediately apologized and opened an investigation into the incident, which threatens to increase tensions between the two countries. The former enemies signed a peace agreement in 1979 but often have had shaky relations.

The timing of the incident is especially sensitive because Israel wants Egypt to help secure the Gaza Strip (search) after Israel's planned withdrawal next year from the coastal area.

Egyptian Foreign Minister Ahmed Aboul Gheit is scheduled to travel to Israel next week to discuss the Gaza withdrawal plan and the future of Palestinian Authority in the wake of Yasser Arafat's death.

Aboul Gheit, who will be making his first visit to Israel since his June appointment, is to travel with Egyptian intelligence chief Omar Suleiman, who has been mediating between Israel and the Palestinians on the Gaza plan.

Egypt said the men killed in Thursday's incident were members of the Central Security Forces, a paramilitary unit run by the Interior Ministry. Cabinet spokesman Magdy Rady said Egypt was waiting for more information from Israel, but "until now, we see it as a mistake."

Israeli army officials quickly apologized.

"We are really and truly sorry and we have offered the Egyptians aid," said Col. David Menachem, the acting Gaza commander, adding that he hoped the incident would not affect security cooperation with the Egyptians.

Thursday's incident occurred along the "Philadelphi Road," a volatile patrol road along the Gaza-Egypt border. Israeli troops and Palestinian militants often battle in the area, where Palestinians smuggle weapons through tunnels into the Gaza Strip.

Israel Radio reported that the Egyptian forces were part of a unit responsible for preventing arms and drug smuggling across the border. Earlier reports said identified the Egyptians killed as soldiers.

The Israeli army said its soldiers identified three Palestinian militants planting a bomb in the area. The outpost ordered troops in a tank to fire at the militants, but they mistakenly fired on the Egyptian policemen, who happened to be in the area at the time, the army said.

"The army has opened a thorough and deep investigation into the incident," the army said in a statement.

The army said the area is prone to militant activity and infiltration attempts. It expressed regret for killing the Egyptians and said it offered to assist in anyway possible.

"It's in a very delicate part of the border where we've had problems with terrorist infiltrations in the past," Foreign Ministry spokesman Mark Regev said.

"If Egyptians were hit then we regret it. This was not our intention. We want good cooperative relations with Egypt ... and if Egyptians were hurt than our thoughts go out to them and their families and the Egyptian people," Regev added.