Den brittiske diplomaten Fletcher, som länge markerat behovet av att bistånd når invånare i Gaza, skärpte åter tonen mot Israel på onsdagen.
FN:s undergeneralsekreterare sade i en intervju med nyhetsbyrån AFP att Israel måste påskynda att gränsövergångar öppnar som en del av fredsavtalet.
— Det måste ske nu. Vi kräver att det sker omedelbart som en del av uppgörelsen, sade Fletcher med hänvisning till uppgörelsen mellan Israel och terrorstämplade Hamas i Gaza.
Fletcher väntas besöka den utsatta gränsövergången Rafah, mellan Gaza och Egypten, under torsdagen.
Gränsövergången har varit stängd i månader.