Egypt lifted a 4-year-old blockade of the Gaza Strip on Saturday, greatly easing travel restrictions on the 1.5 million residents of the Palestinian territory in a move that bolstered the Hamas government while dealing a setback to Israel's attempts to isolate the militant group.