Ο Φερνάντο Βαρέλα βρίσκεται στον ΠΑΟΚ από το καλοκαίρι του 2016. Ο Δικέφαλος πλήρωσε περίπου 1,5 εκ. ευρώ για να τον αποκτήσει από την Στεάουα Βουκουρεστίου.
Την περασμένη Δευτέρα (9/7) ο δυναμικός αμυντικός του Δικέφαλος τέθηκε για πρώτη φορά αντιμέτωπος με την πρώην ομάδα στο φιλικό που έγινε στην Ολλανδία.
Ο Φερνάντο Βαρέλα σε δηλώσεις που έκανε σε ρουμανικά ΜΜΕ άφησε ανοιχτό το ενδεχόμενο να επιστρέψει στο μέλλον στην Στεάουα.
Μεταξύ άλλων επισήμανε: «Η Στεάουα έχει μία ξεχωριστή θέση στην καρδιά μου. Μου άρεσε να παίζω στην Στεάουα και στην Ρουμανία, όμως η ζωή αλλάζει και είναι δύσκολο να επιστρέψω τώρα, γιατί έχω ακόμη ένα χρόνο συμβόλαιο με τον ΠΑΟΚ και ο Τζίτζι Μπεκάλι δεν με θέλει ούτως ή άλλως. Στο μέλλον είμαι βέβαιος ότι θα επιστρέψω…».
