Foreign nationals and wounded Palestinians crossed into Egypt from Gaza, Egyptian and U.S. officials said, with more than 400 people, including some Americans, allowed to leave in a major diplomatic breakthrough.