Kljub temu, da je ansambel Naveza zelo mlad, se že lahko pohvali s prvimi festivalskimi uspehi.

Graška Gora poje in igra 2007: zlati pastirček in drugo mesto po izboru občinstva
Cerkvenjak 2007: drugo mesto strokovne komisije in prvo mesto mesto po izboru občinstva    

Odmev z Boča 2008: drugo mesto po izboru strokovne komisije in občinstva
Vurberk 2008: bronasti zmaj - tretja nagrada po izboru občinstva in druga nagrada za besedilo
Graška Gora poje in igra 2008: srebrni pastirček in tretje mesto po izboru občinstva
Cerkvenjak 2008: tretje mesto po izboru občinstva

Novoletni festival Stari trg 2010: 2. mesto občinstva

Slovenska polka in valček 2010: 7. mesto po glasovanju gledalcev in poslušalcev

Vurberk 2010:
Nagrada za najboljšo izvedbo
Plaketa Jožeta Šifrarja za najboljšo večglasno vokalno izvedbo
Srebrni zmaj (Seštevek ocen strokovne komisije, komisije radijskih postaj in občinstva)