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