4 ms·Israel and Egypt. Gaza has border with both.by sgregnt 3y agoIsrael and Egypt. Gaza has border with both.