Granat werd in 2012 opgenomen in de selectie van het Russisch voetbalelftal voor het Europees kampioenschap, al had hij tot op dat moment nog niet gespeeld voor het nationale team. Hij maakte zijn debuut pas op 6 september 2013, toen er met 4–1 gewonnen werd van Luxemburg. De verdediger mocht van bondscoach Fabio Capello in de basis beginnen en hij speelde de volledige negentig minuten mee. Granat werd in mei 2018 door bondscoach Stanislav Tsjertsjesov opgenomen in de Russische selectie voor het wereldkampioenschap in eigen land. Rusland haalde de kwartfinale, waarin na strafschoppen verloren werd van Kroatië. In een van de vijf wedstrijden van Rusland op het WK speelde Koedrjasjov mee.