We wrześniu 2004 Lara został szkoleniowcem reprezentacji Kolumbii U-20, zastępując na tym stanowisku Reinaldo Ruedę, którego mianowano selekcjonerem pierwszej kadry. W tym samym miesiącu doprowadził reprezentację Kolumbii U-16 do finału Mistrzostw Ameryki Południowej U-16, ulegając w nim dopiero po serii rzutów karnych Paragwajowi (0:0, 3:5 k). W listopadzie 2004 potwierdzono również, iż Lara równocześnie pozostanie selekcjonerem reprezentacji do lat siedemnastu.
Na przełomie stycznia i lutego 2005 prowadzona przez Larę kadra do lat dwudziestu odniosła jeden z największych sukcesów w historii kolumbijskiego futbolu, wygrywając Mistrzostwa Ameryki Południowej U-20. Kolumbijczycy, pełniący wówczas rolę gospodarzy turnieju, sięgnęli po tytuł mistrzów kontynentu w świetnym stylu, nie ponosząc żadnej porażki (siedem zwycięstw i dwa remisy w dziewięciu meczach). Członkami zwycięskiej drużyny, określanej mianem „złotej generacji” i uznawanej za jedno z najbardziej utalentowanych pokoleń w dziejach kolumbijskiej piłki, byli m.in.