Grapel, som også har amerikansk statsborgerskap, ble pågrepet i Kairo i juni og anklaget for spionasje for Israel.

27-åringen skal ha forsøkt å rekruttere og plassere agenter blant demokratiforkjemperne som styrtet Israels mangeårige allierte, presidet Hosni Mubarak.

Fangeutvekslingen var varslet, og ifølge israelske medier skulle Grapel settes på et fly fra Kairo til Tel Aviv. Det statlige fjernsynet i Egypt meldte imidlertid at han ankom grenseovergangen i Taha torsdag ettermiddag.

Pårørende av de 25 egypterne som skulle løslates av Israel, var også samlet ved grenseovergangen.

USA, som støtter den egyptiske regjeringshæren med milliarder av dollar i militærhjelp, har lagt hardt press på makthaverne i Kairo for å få dem til å løslate Grapel.