I filmerna som släppts av Islamiska jihad och Hamas syns Rom Braslavski, 21, och Evyatar David, 24, som togs gisslan under Hamas terrorattack mot Israel den 7 oktober 2023.
Evyatar David tvingas i ett klipp gräva sin egen grav, vilket väckt starka reaktioner.
Frankrikes president Emmanuel Macron kallar filmerna för "omänskliga" och ett bevis på Hamas "obotliga grymhet". Han understryker att Frankrikes främsta prioritet är gisslans omedelbara frigivning.
Tysklands förbundskansler Friedrich Merz menar att Hamas inte får ha någon framtida roll i Gaza.
EU:s utrikeschef Kaja Kallas beskriver filmerna som bevis på "barbari" och kräver att Hamas avväpnas.
Ukrainas utrikesminister Andrij Sybiha ansluter till kritiken och kallar behandlingen av gisslan "omänsklig".
Av de 251 personer som togs som gisslan 2023 hålls fortfarande 49 kvar i Gaza, varav 27 befaras vara döda, enligt Israel.
I Hamas attack 2023 dödade över 1 200 personer, främst civila.
Israels pågående offensiv i Gaza har, enligt lokala hälsomyndigheter, krävt över 60 000 liv. FN betraktar dessa siffror som tillförlitliga.