With the German national team, Möller won the 1990 World Cup and Euro 96. For Germany, Möller was capped 85 times, scoring 29 goals. Other than the two major tournament wins, he also played for his country at the 1994 and 1998 World Cups, as well as Euro 92. Möller did not play in the final of the 1990 World Cup and was suspended for the final of Euro 96 after he was booked in the semi final against England. In the subsequent shoot out after a 1–1 draw Möller scored the winning penalty in which he celebrated by copying the bravado of the pose struck earlier in the shoot out when Paul Gascoigne had converted his penalty.
A talented, versatile, and complete advancedplaymaker, Möller was known for his range of passing, creativity, vision, and technical ability, as well being capable of playing the ball first time and striking powerfully with both feet. In addition to his creative abilities, he also known for his goalscoring and his ability in the air, which also allowed him to be deployed as a supporting striker or even as a winger.