In a separate development, a Hamas official said a delegation of the Islamist group would head for talks in Egypt.
Mr Sarkozy's Foreign Minister, Bernard Kouchner, is part of an EU delegation, which has already been in Cairo.
It is headed by the Czech Foreign Minister, Karel Schwartzenberg, whose country holds the rotating EU presidency, and includes EU foreign policy chief Javier Solana.
After talks with Egypt's foreign minister, the EU appealed for an end to both Israel's shelling of Gaza and Palestinian militant rocket attacks on Israel.
Cairo said a UN Security Council resolution was urgently needed.
EU External Relations Commissioner Benita Ferrero-Waldner said it was vital to get food and medical supplies into Gaza to ensure hospitals were able to function.
Israel has said it will allow more aid into Gaza later, and that 80 trucks would cross from Israel carrying food and medicines.
Rising death toll
Flashes of explosions could be seen overnight from the northern border of Gaza and the regular sounds of gun and artillery fire could be heard.
Fighting appeared to move away from the northern end of the territory towards more populous areas in the west, correspondents say.
The Palestinian health ministry says 509 Palestinians have been killed since the Israelis began their assault on Gaza more than a week ago. Of these, it says, about 70, mostly civilians, have died since the ground offensive began on Saturday.
Some 2,500 people have reportedly also been wounded.
The figures could not be independently verified. Israel is refusing to let international journalists into Gaza despite a ruling by its supreme court to admit a limited number of reporters.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.