Effenberg marque cinq buts lors de ses trente-cinq sélections avec l'équipe d'Allemagne entre 1991 et 1998. Il participe au Championnat d'Europe de football en 1992 et à la Coupe du monde de football en 1994 avec l'équipe d'Allemagne.