Lima ha jugado 19 partidos y convertido dos goles entre partidos oficiales y amistosos con la Selección de fútbol de Uruguay desde su debut en la Copa América 2001.