Ο Παουλάο για τον οποίο ενδιαφέρεται ο Παναθηναϊκός έχει στα χέρια του προτάσεις από 6 ομάδες. Αυτές είναι οι Σεββίλη, Μπεσίκτας, Καϊσερισπόρ, Σεντ Ετιέν, Κορίνθιας και Ατλέτικο Παραναένσε. Σύμφωνα με πληροφορίες από την Πορτογαλία ο Παουλάο μιλάει ακόμη με συλλόγους από τη Ρουμανία και τη Ρωσία. Ο 29χρονος στόπερ είναι φυσικό να έχει τέτοια ζήτηση από τη στιγμή που έχει μείνει ελεύθερος από τη Μπράγκα.