En il est sélectionné avec les U21 togolais pour deux matchs amicaux. En , il est convoqué par le sélectionneur Claude Le Roy pour des matchs comptants pour les éliminatoires de la Coupe d'Afrique des nations. Malcolm Barcola reçoit sa première sélection avec le Togo le face aux Comores dans le cadre des éliminatoires de la Coupe du monde 2022.