Novikovas ya fue internacional con desde los 16 años, aunque su primera convocatoria con la selección absoluta no se produciría hasta mayo de 2009, en un encuentro de la clasificación para la Copa Mundial de Fútbol de 2010 frente a la selección de fútbol de Rumania. Su primer tanto tendría lugar el 9 de septiembre del mismo año, en el empate a 1 entre las selecciones sub-21 de y Lituania, dentro del grupo 9 de la clasificación para la Eurocopa Sub-21 de 2011. El 25 de mayo de 2010 sería titular por primera vez con la selección, disputando un encuentro en Járkov frente a la .