Möller lukeutui 1990-luvulla Saksan parhaimpiin pelaajiin. Hän voitti Saksan joukkueessa mestaruuden sekä vuoden 1990 MM-kisoissa, että vuoden 1996 EM-kisoissa. Möller pelasi myös vuosien 1994 ja 1998 MM-kisoissa sekä 1992 EM-kisoissa. Kaikkiaan hän pelasi 85 maaottelua ja teki niissä 29 maalia.