Nella sua carriera Claudia Müller ha collezionato 45 presenze con la nazionale maggiore e realizzato 22 reti. Con la maglia della nazionale ha preso parte a due campionati europei nel 1997 e nel 2001, al campionato mondiale 1999 e ai Giochi olimpici di Sydney 2000.