Сборная России по футболу
Sheshukov made his debut for the Russia national football team on 7 June 2011 in a friendly against Cameroon.