24 декабря 2012 года Фотис Кацикарис был назначен главным тренером мужской сборной России по баскетболу. Он расторгнул действующий контракт с «Бильбао», поскольку правила лиги ACB не позволяют клубным тренерам одновременно возглавлять какую-либо сборную. 19 июля 2013 года (за 3 дня до начала подготовки к чемпионату Европы) СМИ сообщили, что Кацикарис принял решение не тренировать команду. На следующий день было опубликовано его открытое письмо, в котором он объяснил свою отставку противодействием его работе со стороны руководства РФБ (особенно и. о. президента Ю. Аникеевой) и увольнением генерального менеджера команды Олега Ушакова.