Ο Πάουλο Σόουζα είναι ένας από τους βασικούς υποψήφιους για την θέση του ομοσπονδιακού προπονητή της Πολωνίας, μετά το «διαζύγιο» της ομοσπονδίας με τον Γέρζι Μπρέζεκ.
Ο Πορτογάλος τεχνικός, εργάσθηκε στο παρελθόν στην Φιορεντίνα και την Μπορντό, με την διοίκηση της οποίας, έλυσε το συμβόλαιο του κοινή συναινέσει, τον περασμένο Αύγουστο, παρά το γεγονός ότι είχε ακόμη δύο χρόνια συμβόλαιο.
Σε περίπτωση που οι επαφές ανάμεσα στις δύο πλευρές, καταλήξουν σε συμφωνία, ο 50χρονος Σόουζα θα αναλάβει για πρώτη φορά στην καριέρα του εθνική ομάδα.