Hoewel Sutchuin de Belgische nationale jeugdploegen doorliep, maakte hij in 2016 zijn debuut voor Kameroen. Op 3 september 2016 speelde hij onder leiding van Hugo Broos zijn eerste interland voor Kameroen tegen Gambia. Broos selecteerde hem eveneens voor het Afrikaans kampioenschap voetbal 2017, waar Sutchuin een basisplaats kreeg in de finale tegen Egypte. Kameroen won met 1–2, waardoor Sutchuin bij zijn eerste deelname meteen het Afrikaans kampioenschap won. Hij nam met Kameroen als vertegenwoordiger van Afrika deel aan de FIFA Confederations Cup 2017, waar in de groepsfase werd verloren van regerend wereldkampioen Duitsland, regerend Zuid-Amerikaans kampioen Chili en werd gelijkgespeeld tegen de kampioen van Azië, Australië. Hij maakte deel uit van de selectie op het Afrikaans kampioenschap voetbal 2019.