Debyyttinsä Latvian maajoukkueessa Rudņevs teki marraskuussa 2008.[1]Venäjänkielinen Rudņevs aiheutti vuonna 2012 ennen maaottelua Liechtensteinia vastaan pienen kohun Latviassa sanomalla, ettei hänen tarvitse osata latviaa voidakseen pelata maajoukkueessa.[2]