W reprezentacji Burkiny Faso Malo zadebiutował 9 października 2015 roku w przegranym 1:4 towarzyskim meczu z Mali. W 2017 roku został powołany do kadry na Puchar Narodów Afryki 2017.