Uruguay national football team
Lemos made eight appearances for the senior Uruguay national football team from 1996 to 2001.