Fernando Varela a câştigat trei trofee cu FCSB în perioada 2013-2016, apoi a plecat la PAOK, unde a devenit om de bază în defensiva echipei lui Răzvan Lucescu. Deşi se simte foarte bine în Grecia, Varela nu exclude o eventuală revenire în Liga I în viitorul apropiat.