Čalov je 1. avgusta prešao iz CSKA u PAOK, potpisavši trogodišnji ugovor. Iznos transfera je procenjen na 3.000.000 evra.
Ovaj 26-godišnji Čalov ima jedan gol na šest mečeva za PAOK.
„Fedora dobro poznajem i kao igrača i kao čoveka. Želeo je da se okuša u novoj zemlji, u novom šampionatu. Ne sumnjam da će Fedor uspeti, on je veoma kvalitetan fudbaler. Dešava se da je početak veoma težak, samo je potrebno vreme za adaptaciju na nove saigrače", konstatovao je Tošić.
Tošić je u karijeri nastupao i za Partizan i za CSKA, ali nije za PAOK. Ipak, igrao je u Grčkoj, u dresu Lamije.