Malta: Mediterranean Film Studios – studio filmowe specjalizujące się w produkcjach z dużą ilością scen kręconych na wodzie. Maroko: zdjęcia realizowano w studiach Atlas, na pustyni oraz w oazie Fint, co pozwoliło oddać klimat starożytnego Egiptu. Francja: część scen nagrywano w studiach Épinay oraz w lesie Fontainebleau, gdzie odtworzono fragmenty galijskiej wioski i inne plenery.
Muzyka Muzykę oryginalną do filmu Asterix i Obelix: Misja Kleopatra skomponował Philippe Chany, przyjaciel Alaina Chabata jeszcze z czasów licealnych. Chany był autorem muzyki do wielu projektów związanych z grupą Les Nuls, takich jak Objectif : Nul, TVN 595, ABCD Nuls i Nulle part ailleurs, a także do filmów Miasto zaginionych dzieci i Didier.