Heuberger 2003 és 2011 között két-két Európa-bajnokságot és vb-t nyert a német juniorválogatottal, a szövetség ezt követően nevezte ki2011 júniusában Heiner Brand utódjává.
Ám a felnőttcsapatnál nem jöttek a sikerek, a vb-selejtezőben Lengyelország kettős győzelemmel búcsúztatta a német válogatottat.
Mint ismert, a vb-selejtezőben szintén elbukó Szerbia kispadján is változás történt, a távozó Vladan Matics a Tatabánya vezetőedzője lett.