Russia national football team
Novoseltsev made his debut for the Russia national football team on 31 March 2015 in a friendly game against Kazakhstan.