Andreas Herzog (born September 10, 1968 in Vienna, Austria) is an Austrian soccer player, the country's all-time cap leader.

On the club level, Herzog played for Rapid Vienna (1986-92, 2001-03), Werder Bremen (1992-95, 1996-2002), Bayern Munich (1995-1996), and the Los Angeles Galaxy (2004). He played in the 1990 and 1998 World Cups for Austria, and scored 27 goals in his national record 103 caps.

Herzog retired from soccer in 2004, after one year with the Galaxy, finishing the season with four goals and seven assists.