"Wahre Lügen" feierte seine Weltpremiere am 13. Mai 2005 auf den Filmfestspielen von Cannes. Tag der Erstaufführung in der Bundesrepublik Deutschland war der 2. Februar 2006, am 6. Juli 2006 kam der Film auf DVD heraus.