An Egyptian passenger cruiser carrying more than 1,300 Muslim pilgrims from Egypt collided late today with a Cypriot cargo ship at the southern entrance of the Suez Canal, port officials and state-run media said.