Loktionov pelasi alle 18-vuotiaiden MM-kilpailuissa Venäjän maajoukkueessa vuosina 2007 ja 2008. Vuonna 2007 Venäjä voitti turnauksen ja vuonna 2008 hopeaa. Lisäksi Loktionov pelasi alle 19-vuotiaiden World Junior A Challengessa vuonna 2008.