Lodeiro comenzó su participación en la Selección de fútbol de Uruguay integrando la categoría sub-20, disputando primero el Sudamericano Sub-20 de Venezuela, ayudando a su equipo a alcanzar la cuarta posición, siendo el mejor resultado de su selección desde 1999 junto al de 2007 pero la campaña del 2009 superó a esta última.