Selección de fútbol de Uruguay
Lemos made eight appearances for the senior Uruguay national football team from 1996 to 2001.