El primer ministro palestino Mohammad Mustafa y el ministro de relaciones exteriores de Egipto, Badr Abdelatty, realizaron su primera visita al cruze fronterizo entre Egipto y Gaza.
Es el único punto de entrada que Gaza comparte con un país que no es Israel, pero el acceso desde ahí está cerrado y bajo control militar israelí.
Hay largas filas de camiones cargados con suministros esperando permiso para entrar por otro cruze israelí cercano.
La ONU dice que ahora está entrando más comida a Gaza después de que imágenes de niños hambrientos causaron indignación internacional. Pero dicen que hace falta mucha más ayuda y que llegue más rápido.
La corresponsal internacional principal de la BBC, Lyse Doucet, ha acompañado a los ministros en su viaje.