Paqueta, który 27 sierpnia skończy 52 lata, przez kilkanaście lat prowadził juniorskie i młodzieżowe reprezentacje Brazylii, z którymi sięgnął po mistrzostwo świata U-20 i U-18 w 2003 roku. Był też trenerem brazylijskiego klubu Avai SC, zanim w 2005 roku przeniósł się do Arabii Saudyjskiej, gdzie najpierw objął stanowisko w zespole Al-Hilal Rijad, a od grudnia do marca 2007 był selekcjonerem reprezentacji kraju. Wystąpił z nią w finałach mistrzostw świata w 2006 w Niemczech, gdzie jego piłkarze zdobyli jeden punkt w fazie grupowej. Wrócił do Al-Hilal Rijad.