Der Film gewann 2005 bei den 62. Internationalen Filmfestspielen von Venedig den Luigi-De-Laurentiis-Preis als Bester Debütfilm sowie den Netpac-Preis. Im Jahr 2006 wurde er mit dem Preis der Jury als Bester ausländischer Spielfilm beim Sundance Film Festival ausgezeichnet. Darüber hinaus waren die Brüder Babluani jeweils in den Kategorien Bester Nachwuchsdarsteller bzw. Bestes Erstlingswerk für den César 2007 nominiert. Der Film gewann des Weiteren Preise beim Transilvania International Film Festival, dem Tbilisi International Film Festival sowie dem Sitges Festival Internacional de Cinema de Catalunya. In der Kategorie Bester Nachwuchsfilm wurde "13 Tzameti" zudem mit dem Europäischen Filmpreis prämiert.