Selección de fútbol de Uruguay
Muhlethaler received six caps for the senior Uruguay national football team, scoring once.