Barreto empezó su carrera como entrenador en el FC Lokomotiv Moscú como entrenador del equipo juvenil. Ya en 2003 dio el salto como seleccionador de Ghana, pero tras no clasificar a la selección para la Copa Africana de Naciones 2004, fue destituido. En 2004 se hizo cargo del Club Sport Marítimo por un año. Tras un breve paso por el Al-Nasr SC, el FC Dinamo Moscú le fichó como segundo entrenador de Oleg Romantsev. En 2006 volvió a Portugal para entrenar al Associação Naval 1º Maio, dejando al equipo en duodécimo lugar de la liga portuguesa. Un año después viajó a Chipre para firmar con el AEL Limassol FC. En 2009 volvió a Rusia para fichar de nuevo como segundo entrenador del FC Kubán Krasnodar, aunque fue oficialmente registrado como primer entrenador, ya que Serguéi Ovchinnikov, quien realmente entrenaba al equipo, no poseía la UEFA Pro Licence. De 2009 a 2011 entrenó al CRD do Libolo angoleño, ganando la Girabola en 2011. Tras abandonar el club fichó por el Al-Qadisiya, equipo al que entrenó hasta 2014, año en el que se hizo cargo de la selección de fútbol de Etiopía. El 18 de abril de 2015 dejó el cargo de seleccionador del combinado etíope.