Como jogador, Mujica venceu a Copa América de 1967 e jogou a Copa do Mundo de 1970 com a Seleção Uruguaia. Com o Nacional, ele ganhou a Copa Libertadores de 1971 e foi campeão mundial na Copa Intercontinental de 1971.