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