The character names Ooq-Mi-Fay and Ooq-Yu-Fay, loosely translated from Pig Latin, are "f**k me" and "f**k you".
Yonica Babyyeah specifically demands pickles, which are Hilary Duff's favorite food.
John Cusack first became interested in making the film when he read Naomi Klein's 2004 article "Baghdad Year Zero".
The corporation, Tamerlane, refers to Timur, known in the West as Tamerlane. Timur conquered a great deal of central and western Asia in the 14th Century and founded the Timurid Empire and Timurid dynasty.
The Middle East Town set built for this film is still standing (as of 2015) at Nu Boyana Studios in Sofia, Bulgaria. The set was built in late-2006.
The An-12B airplane shown at the beginning and end of the movie is owned and operated by Bright Aviation Services, based in Sofia, Bulgaria. Along with some other Bulgarian freight carriers, they are banned from operating in Norway, Iceland, Switzerland, and the European Union countries because of their safety record.
The "German Businessman" and his associates that John Cusack's character kills in the beginning of the movie speak a mixture of gibberish and Bulgarian. The kids he encounters in Fallaf also speak Bulgarian.
The Tamerlane corporate gift bag contains an autobiography by "Oh, you know who," entitled, "How I Conquered the World and Dealt with Issues with my Father."
Srdjan Dragojevic was initially attached to direct this film. He did an extensive rewrite with his Serbian writing partner Dimitrije Vojnov. When Dragojevic left the project this draft of the screenplay was scrapped. The only piece that remained is the imaginary Democracy cigarettes brand that had already appeared in The Wounds (1998).
This is the second time Marisa Tomei plays a character whose first name is Natalie. The first time was in In the Bedroom (2001). This is also the second time she plays a reporter in a film. The first time was in The Paper (1994).