Film kręcony był w Paldiski i Tallinnie (Estonia), Malmö, Västra oraz studiach Film,Väst i Nohab Industrial Estate w Trollhättan (Szwecja).
Reżyser filmu i odtwórczyni głównej roli na planie "Lilja 4-ever" komunikowali się przy pomocy tłumacza, ponieważ Oksana nie mówiła po szwedzku ani po angielsku.
Utwór wykorzystany w scenach, w których Lilja biegnie w niewiadomym kierunku (na początku i pod koniec filmu), to "Mein Herz brennt" zespołu Rammstein.
Film bazuje na wydarzeniach z życia Dangoule Rasalaite, która skończyła w Szwecji po tym, jak jej matka wyjechała do Ameryki. Film bardzo mocno opiera się na przeżyciach Dangoule, największą różnicą jest jednak Volodya, który nie miał swojego odpowiednika w rzeczywistości i został wymyślony przez scenarzystów.
Miejscowość, w której mieszkała Lilja, naprawdę nazywa się Paldiski i znajduje się w Estonii, niedaleko Tallinna. Położona w niej baza łodzi podwodnych jest zniszczona.
W 2003 roku film był oficjalnym kandydatem Szwecji do Oscara w kategorii najlepszy film nieanglojęzyczny.