"Det är oacceptabelt att civila inte har något säkert ställe att ta sig till i Gaza", säger Mirjana Spoljaric, ICRC:s chef, enligt ett uttalande.
ICRC uppger också att Spoljaric väntas besöka Israel "under de kommande veckorna", rapporterar AFP.
Spoljarics besök sker efter att striderna i Gaza återupptogs i fredags efter en veckolång temporär vapenvila.
ICRC-chefen beskriver det som att förra veckan gav en "liten grad av humanitärt andrum".
"Som en neutral aktör är ICRC redo att stötta ytterligare humanitära överenskommelser som minskar lidandet och förtvivlan", säger hon.
ICRC har kritiserats av båda sidor i kriget, för att inte ha tillhandahållit lämplig hjälp till israeliska gisslan som hållits av terrorstämplade Hamas och palestinska fångar som hållits av Israel. Spoljaric uppmanar att "alla som frihetsberövats måste behandlas humant".
"Alla gisslan måste friges, och ICRC måste tillåtas att besöka dem säkert", säger hon.
Enligt Spoljaric är syftet med hennes besök att "bidra till insatser som lindrar den desperata humanitära situationen".