"En raison des derniers événements et de la situation instable, le ministère des Affaires étrangères déconseille vivement les voyages vers l'ensemble de l'Egypte", écrit le ministère sur son site.
"Cette recommandation concerne aussi les régions touristiques de la Mer Rouge" qui en étaient jusqu'à présent exclues, "bien que le situation y soit actuellement calme", selon ce communiqué.
Au fil des jours, Berlin a déconseillé les voyages vers Le Caire, puis vers toutes les grandes villes.
Mardi, les Egyptiens se rassemblaient par centaines de milliers dans la capitale pour une manifestation monstre à l'appel de l'opposition qui espérait réunir un million de personnes et faire plier le président Hosni Moubarak dont ils réclament le départ depuis une semaine.
A la suite du message du ministère des Affaires étrangères, les voyagistes allemands ont décidé d'annuler tous leurs voyages à destination de l'Egypte jusqu'à la mi-février, a annoncé la Fédération allemande des agences de voyages DRV.
Bien que la situation soit pour l'instant "toujours calme" dans les stations balnéaires égyptiennes de la Mer Rouge où sont massés la plupart des touristes allemands, un nouvel afflux de touristes "pourrait entraîner des goulots d'étranglement pour leur approvisionnement", explique la DRV.
Plusieurs milliers de touristes allemands se trouveraient actuellement en Egypte, selon un porte-parole de la DRV interrogé par l'AFP. Au total plus de 1,2 million d'Allemands visitent le pays chaque année.
Certains voyagistes allemands ont commencé à évacuer leurs touristes sur place et leur proposent de poursuivre leurs vacances en Turquie par exemple, mais la plupart n'ont pas envie de partir, assure une porte-parole de DRV.
Le ministère des Affaires étrangères a indiqué avoir affrété un appareil pour un vol spécial à partir d'Alexandrie, avec à son bord entre 110 et 112 personnes de nationalité allemande, mais aussi d'autres nationalités européennes. "Il s'agit de touristes et de personnes qui travaillent sur place, tous ceux qui ont exprimé la volonté de partir", a précisé une porte-parole.
L'appareil devait atterrir à 17H00 GMT à Düsseldorf (ouest).
Par ailleurs, les compagnies Lufthansa et Air Berlin ont rapatrié plus de mille personnes, en quatre vols, à partir du Caire mardi, a ajouté le ministère qui ne pouvait donner de détails sur les opérations prévues dans les jours à venir.

