В 2012 году назначен главным тренером молодёжной сборной Колумбии. В феврале 2013 года стал победителем молодёжного чемпионата Южной Америки, а на мировом чемпионате того же года колумбийцы выиграли групповой этап, но уступили в 1/8 финала по пенальти южнокорейцам. На турнире в Тулоне 2013 года команда выиграла все 4 матча в группе, но в финале уступила Бразилии. В том же году с командой 17-летних игроков Рестрепо выиграл Боливарианские игры. В 2014 году Колумбия также принимала участие в турнире в Тулоне, но выступила неудачно.