Komlitchenko est sélectionné pour la première fois avec la sélection des moins de 19 ans par en , y disputant deux matchs amicaux contre Israël où il inscrit deux buts. Il est par la suite sélectionné par Nikolaï Pissarev avec l'équipe des espoirs au mois d'octobre pour un match amical contre la Hongrie. Il n'est ensuite rappelé qu'en mars 2016 dans le cadre des éliminatoires de l'Euro espoirs 2017 où il dispute cinq rencontres et marque un but contre les îles Féroé.