Jerokhin har (pr. juni 2018) spillet 17 kampe for Ruslands landshold, som han debuterede for 31. august 2016 i en venskabskamp mod Tyrkiet. Han var en del af det russiske hold til både Confederations Cup 2017 og VM 2018, begge på hjemmebane.