Seit 2005 spielt er auch in der russischen Nationalmannschaft. Außerdem gehört Biljaletdinow zum Kader Russlands, den Guus Hiddink zur EM 2008 in Österreich und der Schweiz nominiert hat.