Die Produzenten reichten "Das Leben der Anderen" als Wettbewerbsbeitrag für die Berlinale 2006 ein, doch die Festspielleitung lehnte die Teilnahme des Werks ab. Nach der Meinung der "Welt am Sonntag" stellte sie sich damit ein "„cineastisches Armutszeugnis“" aus. Der Film hätte die Berlinale aufgewertet und "Good Bye, Lenin!" historisch ergänzt, der 2003 seinen weltweiten Triumphzug von Berlin aus begann. In der internationalen Presse kam später Unverständnis über den Ausschluss zum Ausdruck. Im Januar 2006 durften die Kritiker den Film in Berlin erstmals sehen. Mitte März, mehr als eine Woche vor dem regulären Kinostart, lud Kulturstaatsminister Bernd Neumann die Bundestagsmitglieder zu einer Sondervorführung ein. Am 23. März 2006 lief der Film in den deutschen Kinos an. Im deutschen Free-TV wurde der Film erstmals am 29. September 2008 um 21.00 Uhr auf Arte gezeigt.