Granat har (pr. juni 2018) spillet 12 kampe og scoret ét mål for Ruslands landshold. Han debuterede for holdet 6. december 2013 i en VM-kvalifikationskamp mod Luxembourg. Han repræsenterede sit land ved både EM 2012 i Polen/Ukraine, VM 2014 i Brasilien og VM 2018 på hjemmebane.