Τον Πάουλο Φονσέκα παρουσιάζουν τα πορτογαλικά μέσα ενημέρωσης ως μεγάλο στόχο του Λούμπος Μίχελ για τον πάγκο του ΠΑΟΚ.
Σύμφωνα με δημοσίευμα της “A Bola”, ο λόγος που βρέθηκε ο Σλοβάκος δυο φορές στην Πορτογαλία ήταν οι επαφές του με τον προπονητή της Μπράγκα, ο οποίος όμως έχει ένα χρόνο συμβόλαιο ακόμα με την ομάδα, χωρίς να υπάρχει κάποια ρήτρα. Έτσι, η απόφαση εξαρτάται αποκλειστικά από τον πρόεδρο Αντόνιο Σαλβαδόρ.
Ο 43χρονος Φονσέκα έχει περάσει μεταξύ άλλων από τον πάγκο της Πόρτο και της Πάκος Φερέιρα, ενώ το περασμένο καλοκαίρι, το όνομα του είχε ακουστεί ξανά για τον ΠΑΟΚ, πριν προσληφθεί τελικά από την Μπράγκα.