Egyptian Foreign Minister Sameh Shoukry flew to Paris on Monday for talks related to ongoing efforts to revive the Palestinian-Israeli peace process, the foreign ministry said.
Paris, which is sponsoring the international initiative to revive peace talks between the two sides, hosted an international ministerial gathering in June to work towards organising an international conference to reboot talks by the end of the year.
The Palestinians have welcomed the French initiative, whereas Israel is strongly opposed.
Shoukry travelled to Ramallah in June and paid a rare visit to Israel in July in support of the efforts.
Talks have been ongoing with the US, France and Russia to find a middle ground to revive the peace process, Egypt's foreign ministry said, which has been comatose since a US initiative collapsed in April 2014.
Cairo supports a two-state solution to the Palestinian-Israeli conflict which would see the creation of a sovereign Palestine.
Egypt's President Abdel-Fattah El-Sisi had said Cairo is serious about pushing forward peace talks.
He said in May that Egypt was willing to take part in peace talks, saying there was a "real opportunity" for an Israeli-Palestinian deal that could lead to warmer ties between Cairo and Israel.
During the one-day visit, Shoukry will also discuss recent developments in war-torn Syria and Libya, the ministry added in a statement.