Zdjęcia do filmu realizowano w Moskwie (Rosja), Warszawie, Helenowie, Jaworzynie Śląskiej, Chełmnie, Gdyni i Łodzi (Polska) oraz w Urugwaju.
Okres zdjęciowy trwał od września do listopada 2004 roku.
''Persona non grata'' to ostatni film Eugeniusza Priwieziencewa, który zmarł dwa miesiące przez premierą.
Nikita Michałkow, nie brał udziału w zdjęciach kręconych w Ameryce Południowej. Wszystkie sceny z udziałem aktora (także dziejace się w Urugwaju), zostały zrealizowane w Polsce i Rosji.
Filmowe Ministerstwo Spraw Zagranicznych Rosji to w rzeczywistości hotel ''Ukraina'' w Moskwie.
W filmie, możemy zobaczyć Jarosława Gugałę (ambasadora Polski w Urugwaju w latach 1999-2003). Pojawia się on w scenie na lotnisku w Montevideo w roli jednego z pasażerów.
Krzysztof Zanussi pisał scenariusz z myślą o Jerzym Stuhrze, Nikicie Michałkowie i Zbigniewie Zapasiewiczu w rolach głównych.
Aktorzy, którzy zagrali w filmie musieli być w pełni zdyscyplinowani. Zdarzało się tak, że pół sceny realizowano w Urugwaju, a drugie pół sceny w Moskwie. Aktorzy nie tylko musieli dobrze znać tekst, ale też zapanować nad improwizacją, dbać o spójność gry i całej sceny.
Był jedynym polskim filmem, prezentowanym na 62. MFF w Wenecji.