Venäjän maajoukkueessa Denisov on pelannut 40 ottelua ja hän kuului Venäjän joukkueeseen EM-kilpailuissa 2012.