Faria started his managerial career in Fluminense's junior teams, where he worked for more than 10 years. He was responsible for the rise of many Brazilian stars, such as World Cup captain Edinho. He received many offers while working in Brazil. However, he rejected them all due to the risk involved. He eventually changed his mind, and accepted an offer to coach the Qatar under-20 team as a replacement for Evaristo de Macedo who temporarily took charge of Iraq in Mexico. He claimed to have made as much money in Qatar in two years as he had made in last 23 years.
He coached the Morocco national team from 1983 till 1988. He rejected an offer from Inter Milan while coaching the team, and converted to Islam, adopting the middle name of "Mehdi".