Tidligere var det ventet at Yehoud skulle frigis på Gazastripen lørdag. I stedet var det fire unge kvinnelige soldater som fikk friheten tilbake.
Kontoret til statsminister Benjamin Netanyahu sier i en uttalelse at Yehoud må løslates før palestinere får vende tilbake til den nordlige delen av Gazastripen.
De frigitte israelerne skal byttes mot flere hundre palestinske fanger i israelske fengsler, i tråd med våpenhvileavtalen mellom Israel og Hamas.
En talsmann for det israelske militæret (IDF) mener Hamas har brutt bestemmelser i våpenhvileavtalen om å frigi sivile gisler først.
IDF-talsmann Avichay Adraee kommer med kritikken i en melding på X, som siteres av BBC.
