루에다는 콜롬비아 청소년 국가대표팀 감독을 맡으면서 명성을 쌓아나갔다. 콜롬비아 U-20 국가대표팀 사령탑 시절, 그는 팀을 2003년 FIFA 세계 청소년 축구 선수권 대회 3위로 이끌었다. 그는 콜롬비아 U-17팀을 같은 해에 열린 2003년 FIFA U-17 월드컵 4위로 이끌기도 했다.