Mit 103 Länderspielen ist Andreas Herzog Österreichs Rekord-Teamspieler. Im September 1997 schoss der heute 52-Jährige Österreich mit seinem Tor gegen die Schweden zur WM 1998 in Frankreich. Herzog absolvierte über 250 Spiele für Werder Bremen und wurde mit den Norddeutschen Meister und Pokalsieger. 1995/96 spielte er unter Otto Reghhagel für den FC Bayern und holte mit den Münchnern den UEFA-Cup.