Swoją karierę trenerską Páez rozpoczął w wieku 39 lat. Objął funkcję menadżera ULA Mérida, a następnie trenował Deportivo Táchira i Estudiantes de Mérida. W 2001 roku został selekcjonerem reprezentacji Wenezueli. Brał z nią udział w Copa América 2001 (faza grupowa), 2004 (faza grupowa) i 2007 (ćwierćfinał), jak również w eliminacjach do MŚ 2002 (nie zakwalifikowała się), MŚ 2006 (nie zakwalifikowała się) i MŚ 2010 (nie zakwalifikowała się). Mimo to kadra pod jego przywództwem notowała stałe postępy. W 2007 niespodziewanie złożył dymisję, a rok później objął peruwiańską Alianzę. Po kilku nieudanych spotkaniach został zwolniony. 2 czerwca 2010 został trenerem kolumbijskiego zespołu Millonarios.