Under the terms of the ceasefire agreement, Palestinians had been scheduled to be allowed to travel north of the Netzarim Corridor, a seven kilometre (4.3 miles) strip of land controlled by Israel that cuts off north Gaza from the rest of the territory, on Saturday.
Images show massive crowds waiting to pass.
Qatari and Egyptian mediators who have facilitated talks between Israel and Hamas were involved in the efforts to resolve the row over Ms Yehud. Qatar’s foreign ministry spokesman announced the breakthrough moments before Israel’s prime minister.
Israel had asked the mediators for proof from Hamas that Ms Yehud was alive. It appeared that had been given to the Egyptians as early as Saturday evening, the BBC understands.
The January ceasefire deal halted the war which began when Hamas attacked Israel on 7 October 2023. About 1,200 people were killed and 251 taken back to Gaza as hostages.
More than 47,200 Palestinians, the majority civilians, have been killed in Israel’s offensive, Gaza’s Hamas-run health ministry says.
