Hamas och Israel är överens om att utväxla fängslade palestinier samt kvarlevor efter fyra gisslan på onsdagen.
Förhandlingar om vapenvilans andra fas väntas också återupptas, enligt USA:s Mellanösternsändebud Steve Witkoff.
Fyra döda gisslan ska släppas av Hamas och Israel ska släppa de över 600 fängslade palestinier som, enligt den ursprungliga överenskommelsen om vapenvila, skulle ha släppts redan i lördags.
Hamas har bekräftat den nya överenskommelsen. Frisläppandet kommer att genomföras via Egypten på onsdagen, uppger en israelisk myndighetskälla till The Times of Israel.
Israel sköt i förra veckan upp överlämnandet av palestinierna då man förfärats av Hamas "uppvisning" av kistor och gisslan vid tidigare överlämningar.
Förhandlingar återupptas
Kropparna är de sista fyra som enligt avtalet ska överlämnas till Israel under den rådande vapenvilans första fas, som löper ut på söndag.
Förhandlingar om vapenvilans andra fas väntas nu kunna återupptas, enligt USA:s Mellanösternsändebud Steve Witkoff.
– Vi gör stora framsteg. Israel skickar ett team just nu, sade Witkoff i samband med ett evenemang hos Amerikanska judiska kommittén (AJC) på tisdagen.
– Det kommer antingen att vara i Doha eller i Kairo, där förhandlingarna kommer att börja igen med egyptierna och qatarierna, sade han vidare.
Fel kropp
I förra veckan ställdes fyra kistor med kvarlevor efter gisslan på en scen i södra Gaza tillsammans med beväpnade Hamasmän inför överlämningen. En av kistorna visade sig dessutom innehålla en annan kropp än avtalat.
Premiärminister Benjamin Netanyahu kallade då Hamas för "monster" – och meddelade senare att lördagens planerade frigivning av palestinier fängslade av Israel sköts upp.
Hamas har kallat förseningen av frigivningen för en "allvarlig kränkning" av avtalet om vapenvilan.