European countries reiterated their support for the two-state solution after Donald Trump suggested America “take over” the Gaza Strip.
A three-phase ceasefire agreement between Israel and Hamas took hold in January after months of painstaking negotiations.
Israeli forces shut down the crossing in early May after seizing it during an offensive on the southern city, causing Egypt to close its side in protest.
The children are the first in what is meant to be regular evacuations of Palestinians through the crossing for treatment abroad.
The militants released Yarden Bibas, 35, and French-Israeli Ofer Kalderon, 54, in an orderly handover to the Red Cross in the southern Gaza Strip.
The hostages were taken into Gaza following Hamas’ attack on 7 October last year, in which about 1,200 people were killed and 251 were taken hostage overall.
The new US administration, which claims credit for the current ceasefire in Gaza, has called for a permanent end to the war between Israel and Hamas.
Hundreds of Palestinians began gathering in Wadi Gaza on Saturday hoping to cross back to their homes into the northern part of the Strip.
Thousands took to the streets of Brussels on Sunday demanding a permanent ceasefire in Gaza as well as sanctions against Israel by both the Belgian government and European Union.
Four female Israeli hostages, who were soldiers captured by Hamas fighters inside Israel on Oct 7th 2023, have been handed over to the Red Cross in Gaza