Für Russland nahm Scheldakow an der U18-Junioren-Weltmeisterschaft 2010 teil, bei der er mit seiner Mannschaft den vierten Platz belegte. Im Turnierverlauf erzielte er in sieben Spielen ein Tor und gab eine Vorlage.