Rudņevs występował w juniorskich reprezentacjach Łotwy w piłce nożnej. W drużynie do lat 19 zadebiutował 6 października 2006 w meczu eliminacji do Mistrzostw Europy U-19 w Piłce Nożnej 2007 przeciwko Norwegii. Łącznie wystąpił w dwóch meczach tej reprezentacji, nie zdobywając w nich bramki. Rudņevs grał także w kadrze do lat 21, w barwach której w 9 spotkaniach zdobył 3 gole, wszystkie w meczach eliminacji do Mistrzostw Europy U-21 w Piłce Nożnej 2011: z Rumunią (2 bramki) i Andorą.