With the Germany national team, Möller was capped 85 times between 1988 and 1999, scoring 29 goals. He took part at five major international tournaments, winning the 1990 World Cup and Euro 96. He also played for his country at Euro 92, where his team reached the final, only to lose out 2–0 to Denmark (although Möller did not feature during the match), as well as the 1994 and 1998 World Cups, in which Germany suffered quarter-final eliminations; in the former edition of the tournament, Germany were eliminated following a surprising 2–1 defeat to Bulgaria, while in the latter edition, Germany lost out 3–0 to Croatia. Möller did not play in the 1–0 victory over Argentina in the 1990 World Cup Final and was also suspended for Germany's 2–1 golden goal victory over Czech Republic in the final of Euro 96 after he was booked in the semi-final against hosts England; in the resulting shoot out of the latter match, following a 1–1 draw after extra-time, Möller scored the winning penalty, which he celebrated by mimicking the bravado of the pose struck earlier in the shoot out when Paul Gascoigne had converted his penalty.