Der Film wurde am 13. Februar 2011 während der 61. Berlinale uraufgeführt, Kreutzer erhielt eine lobende Erwähnung in der Kategorie „Best First Feature“. Beim österreichischen Filmfestival Diagonale erhielt "Die Vaterlosen" im März 2011 vier Preise, darunter den Großen Preis des Festivals. Bei den Bozner Filmtagen 2011 wurde der Film als bester Spielfilm ausgezeichnet, beim Fünf-Seen-Festival mit dem Nachwuchspreis.