Israel kräver att kvarlevorna ifråga släpps senast på torsdag, vilket är en dag tidigare än avtalat, rapporterar israeliska Keshet 12 med hänvisning till sina källor.
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.
Enligt Keshet 12 pågår det dock även samtal om att förlänga den första fasen, och inom ramen för den genomföra ytterligare gisslan- och fångutbyten mellan Israel och terrorstämplade Hamas.
Israel har ännu inte frigett de över 600 fängslade palestinier som enligt överenskommelsen skulle ha släppts i lördags. Det har förklarats med israelisk ilska över Hamas "uppvisning" av kistor vid förra veckans överlämning av fyra döda gisslan i Gaza.
