Das ist korrekt. In Marsa Alam solls wohl auch mit Perso gehen, oder in NICHT Offiziellen Vodafone Shops. In den Offiziellen nur mit Reisepass.
Da könnte ich dir nur den Tipp geben, das, wenn Vodafone deinen Ausweis nicht akzeptiert, du zu Orange gehst (ist direkt nebendran), und dort Fragst. Etisalat solls wohl auch geben, hab ich Persönlich aber nie gesehen!