Holmes je izjavio da ako Izrael ne dopusti ulazak građevinskih materijala u pojas Gaze nikakva obnova tu neće biti moguća, javio je BBC.
UN tvrdi da će obnova Gaze nakon trosedmične izraelske ofanzive protiv Hamasa koštati milijarde dolara.
Izrael je u srijedu objavio da je dovršio povlačenje svojih vojnika iz Gaze.
"Posljednji vojnik napustio je jutros pojas Gaze", izjavio je novinarima izraelski vojni portparol.
"Vojska, ipak, ostaje razmještena oko pojasa Gaze u slučaju svake eventualnosti", kazao je.
Palestinski medicinski izvori u Gazi tvrde da je najmanje 1.300 Palestinaca ubijeno, od kojih je trećina djece, i 5.500 je ranjeno u izraelskoj operaciji koja je počela 27. decembra.
Trinaest Izraelaca, među kojima trroje civila, ubijeno je, tvrdi izraelska vojska.
Na konferenciji za novinare u New Yorku u utorak navečer, Holmes je izjavio da je "apsolutno od kritičnog značaja" da građevinski materijali - poput cementa i cijevi - budu propušteni u pojas Gaze.
U suprotnom, napori obnove neće dobiti svoju prvu osnovu", kazao je.
Nedavno proglašeno primirje između Izraela i Hamasa ne uključuje nikakav sporazum o otvaranju prijelaza, koje strogo kontrolira Izrael.
Do sada je Izrael dopuštao samo osnovnu humanitarnu pomoć - poput hrane i lijekova - u Gazu.
Holmes, za koga se očekuje da posjeti Izrael u srijedu, također je naglasio da će insistirati od Izraela da dopusti ulazak u Gazu međunarodnim humanitarnim organizacijama.
"Teoretski, mi imamo dozvolu. U praksi, pokazalo se veoma teškim ući u Gazu", kazao je.
Ministri vanjskih poslova EU u srijedu se sastaju s izraelskim predstavnicima radi razgovora o krizi u pojasu Gaze.