Την υπογραφή του σε διετές συμβόλαιο με τη διοίκηση της Φλαμένγκο έβαλε ο Πάουλο Σόουζα και αναλαμβάνει την τεχνική ηγεσία του συλλόγου της Βραζιλίας με έδρα το Ρίο ντε Τζανέιρο. Η Φλαμένγκο ανακοίνωσε την πρόσληψη του πρώην παίκτη του Παναθηναϊκού, ο οποίος διανύει πλέον το 51ο έτος της ηλικίας του.
Ο Σόουζα είχε σφοδρή επιθυμία να αποχωρήσει από τη θέση του Ομοσπονδιακού προπονητή της εθνικής Πολωνίας και παρά τις αντιρρήσεις της τελευταίας για συναινετική λύση του συμβολαίου, o Πορτογάλος τεχνικός επέλεξε να φύγει και να χάσει το ποσό της αποζημίωσης από τον πολωνική ομοσπονδία.
Ο Πάουλο Σόουζα έχει εργαστεί ως προπονητής στην εθνική παίδων της Πορτογαλίας (2005-2008), στην Κουίνς Παρκ Ρέιντζερς (2008-2009), στη Σουόνζι (2009-2010), στη Λέστερ (2010), στη Βίντεοτον ΦΚ (2011-2013), στη Μακάμπι Τελ Αβίβ (2013-2014), στη Βασιλεία (2014-2015), στη Φιορεντίνα (2015–2017), στη Τιαντζίν Τιανχάι (2017-18), στην Μπορντό (2019-20), ενώ φέτος ανέλαβε την εθνική Πορτογαλίας, την οποία αποχαιρέτησε χθες (29/12).