Breza je za slovensko reprezentanco igral najprej na "prvenstvih stare celine", in sicer najprej na EP 2003 na švedskem in na nalednjem, ki je bilo v Turčiji - EP 2005. Igral je tudi na prvem "turnirju sveta", ki se ga je udeležila slovenska reprezentanca, na japonskem leta 2006, po katerem pa je zaradi hude izčrpanosti in dehidracije naredil krajšo reprezentančno pavzo. Vrnil se je zopet na turnirju, ki je bil na Poljskem leta 2009, na Evropsko prvenstvo v košarki 2009.