Uruguay national football team
Muhlethaler received six caps for the senior Uruguay national football team, scoring once.