W maju 2006 Lara wraz z olimpijską reprezentacją Kolumbii U-21 wystąpił na Turnieju w Tulonie (faza grupowa), zaś już dwa miesiące później zdobył z nią złoty medal na Igrzyskach Ameryki Środkowej i Karaibów w Cartagenie. Kolumbijczycy – wówczas gospodarze rozgrywek – pokonali w kontrowersyjnych okolicznościach w finale Wenezuelę (2:1), dysponując graczami takimi jak Jackson Martinez, David Ospina, Fredy Guarín, Juan Pablo Pino i Pablo Armero. W styczniu 2007 z kadrą do lat dwudziestu wziął udział w Mistrzostwach Ameryki Południowej U-20, lecz na paragwajskich boiskach jego podopieczni nie powtórzyli sukcesu sprzed dwóch lat i zajęli dopiero szóste miejsce, nie awansując na Mistrzostwa Świata U-20 w Kanadzie. Znacznie lepsze rezultaty zanotował w tamtym roku z reprezentacją do lat siedemnastu – w marcu 2007 uplasował się z nią na drugim miejscu na Mistrzostwach Ameryki Południowej U-17. Jednym z ważniejszych ogniw ekipy, która wywalczyła wówczas juniorskie wicemistrzostwo kontynentu, był James Rodríguez. W lipcu Lara poprowadził siedemnastolatków na Igrzyskach Panamerykańskich w Rio de Janeiro (faza grupowa).