Σύμφωνα με την ιστοσελίδα Goal.com, η διοίκηση της Μπαρτσελόνα έχει επαφές με τον επρόσωπο του Παουλίνιο.
Ο Παουλίνιο βρισκόταν στην Τότεναμ, ωστόσο πουλήθηκε από τους «πετεινούς» στην Κίνα έναντι 14 κε. ευρώ πραγματοποιώντας μέτριες εμφανίσεις. Το συμβόλαιό του με την ομάδα ολοκληρώνεται το 2019.