Egypt permanently reopened its border crossing into Gaza on Saturday, opening the door for Palestinians to the outside world and raising fears among Israelis of an increase in militant attacks.