Чалов је 1. августа прешао из ЦСКА у ПАОК, потписавши трогодишњи уговор. Износ трансфера је процењен на 3.000.000 евра.
Овај 26-годишњи Чалов има један гол на шест мечева за ПАОК.
„Федора добро познајем и као играча и као човека. Желео је да се окуша у новој земљи, у новом шампионату. Не сумњам да ће Федор успети, он је веома квалитетан фудбалер. Дешава се да је почетак веома тежак, само је потребно време за адаптацију на нове саиграче", констатовао је Тошић.
Тошић је у каријери наступао и за Партизан и за ЦСКА, али није за ПАОК. Ипак, играо је у Грчкој, у дресу Ламије.