Thandie Newton zaoferowano ponownie zagranie Nyah Nordoff Hall, ale odrzuciła propozycję, ponieważ postanowiła spędzić ten czas z rodziną. Postać została zmieniona na Leah Quint, którą miała zagrać Carrie-Anne Moss. Jednak kiedy reżyserię filmu przejął J.J. Abrams, całkowicie wykreślono tę postać ze scenariusza.
Pierwotnie za kamerą miał stanąć David Fincher. Innym kandydatem był też Joe Carnahan, ale zrezygnował.
Lindsay Lohan, Scarlett Johansson, Michelle Monaghan oraz Katie Holmes były brane pod uwagę przy obsadzaniu głównej roli kobiecej.
Kenneth Branagh został wybrany do roli czarnego charakteru, ale ze względu na ciągłe opóźnienia w rozpoczęciu zdjęć do filmu zrezygnował i rozpoczął pracę na planie "Jak wam się podoba".
Ricky Gervais dostał rolę sprzymierzeńca Ethana Hunta, ale z powodu wielu zmian w produkcji i obsadzie zrezygnował. Zastąpił go Simon Pegg.
Rachel McAdams odmówiła zagrania roli Juli.
Mury Watykanu są tak naprawdę pilnowane przez strażników, nie kamery.
Zdjęcia do filmu zrealizowano w Los Angeles, Fontana, Arcadia, Ontario i Północnym Palm Springs (Kalifornia, USA), Waszyngtonie (Dystrykt Kolumbii, USA), Richmond i Virginia Beach (Wirginia, USA), Berlinie (Niemcy), Rzymie i Caserta (Włochy) oraz Szanghaju i Xitang (Chiny).
Początkowo sceny strzelanin miały być nagrywane w Berlińskim Reichstagu, ale rząd niemiecki się nie zgodził z uwagi na wysoką rangę miejsca.
W napisach końcowych, zamieszczone są specjalne podziękowania dla The Hanso Foundation - będącej elementem fabuły serialu Lost - zagubieni, nad którym pracował JJ Abrams.
W 43 minucie filmu Tom Cruise używa osobistego komputera OQO. Został on wpisany na listę rekordów Guinnessa jako najmniejszy PC.
Zdjęcia do filmu kręcono od 12 lipca do 29 listopada 2005 roku.