Od 2001 do 2007 roku trenerem kadry był Richard Páez, którego syn Ricardo jest jednym z jej podstawowych zawodników. Páez poprowadził reprezentację do ćwierćfinału Copa América 2007. Cztery miesiące po zakończeniu tego turnieju niespodziewanie – bez podania przyczyny – złożył dymisję. Jego następcą został César Farías. Pod jego wodzą Wenezuelczycy uplasowali się na Copa América 2011 w najlepszej czwórce. Fariasa z kolei na stanowisku selekcjonera Wenezuelczyków zastąpił Noel Sanvicente, który prowadził kadrę od 2014 do 2016 roku. Obecnie trenerem kadry Wenezueli jest Rafael Dudamel.