Egypt's President Abdelfattah al-Sisi received a telephone call from Israeli Prime Minister Benjamin Netanyahu to discuss latest border shooting in which three Israeli soldiers were killed, Egypt's presidency said in a statement on Tuesday.
Sisi and Netanyahu emphasized the importance of coordination on investigating the incident, according to the statement.
Egypt says it is working with Israel to investigate the incident which occurred on Saturday.
"We will refresh procedures and methods of operations and also the measures to reduce to a minimum the smuggling and to ensure tragic terrorist attacks like this do not happen again," Netanyahu told his cabinet on Sunday.
The frontier is usually peaceful, as the neighbors share security cooperation, though there are frequent reports of drug smuggling, including one that took place prior to the deadly violence.
On Saturday, the Egyptian military said the three Israelis and Egyptian guard had been killed in an exchange of fire as the guard chased smugglers across the frontier.
Two Egyptian sources said on Sunday that a team was examining the scene and the guard's body to determine how events transpired. Coworkers and family members of the Egyptian guard have been interviewed to figure out if he belonged to any political groups or suffered from mental illness, they said.
Egypt in 1979 became the first Arab country to sign a peace treaty with Israel and they share a more than 200-km (124-mile) long border.