Egypt reopened the Rafah border crossing with Gaza on Wednesday for the first time since its closure in late October after a bombing in the Sinai Peninsula, officials said.