Egypt bears as much responsibility for the Gaza Strip as Israel does, an Israeli cabinet minister said on Monday, in remarks that could upset Cairo as it tries to avoid being drawn back into the Palestinian enclave while brokering truce talks there.