Effenberg played 35 games for the German national team and scored five goals. His debut came on 5 June 1991, in a Euro 1992 qualifier against Wales, as he played the last 18 minutes of a 0–1 away loss. He would be an everpresent fixture during the final stages, even netting in the second group stage match, a 2–0 win over Scotland.