Portugalczyk zastąpił na tym stanowisku Gernota Rohra. Niemiec po blisko roku pracy z popularnymi "Ogierami" dość niespodziewanie podał się do dymisji.
Jego następca w przeszłości był już selekcjonerem Burkina Faso. Miało to miejsce w latach 2008-12, w których ekipa z Afryki Zachodniej nie odniosła żadnych znaczących sukcesów.
Warto również dodać, że Paulo Duarte trenował ostatnio CS Sfaxien. W sumie poprowadził tunezyjską drużynę w tylko ośmiu spotkaniach i zanotował w nich jedno zwycięstwo.