Kudrjašov pelasi Venäjän alle 21-vuotiaiden maajoukkueessa kymmenen ottelua. Hän pelasi Venäjän A-maajoukkueessa ensimmäisen kerran elokuussa 2016 ystävyysottelussa Turkkia vastaan. Maanosaliittojen cupissa 2017 hän pelasi avauskokoonpanossa joukkueensa kaikki kolme ottelua. MM-kilpailuissa 2018 hän tuli vaihdosta kentälle toisessa alkulohko-ottelussa ja pelasi täydet minuutit lopuissa kolmessa ottelussa. Molemmat turnaukset pelattiin Venäjällä. Kudrjašov on kesäkuun 15. päivään 2021 mennessä pelannut 44 maaottelua, joissa 38 kertaa avauskokoonpanossa. Ainoan maaottelumaalinsa hän on tehnyt kesäkuussa 2019 EM-karsintaottelussa San Marinoa vastaan.