В составе главной национальной сборной Буркина-Фасо выступает с 2006 года, дебютным матчем в которой для Шарля стал поединок с командой Сенегала 7 октября 2006 года в отборочном турнире Кубка африканских наций 2008. В 2013 году стал, вместе с командой, серебряным призёром Кубка африканских наций, в ходе которого неоднократно выводил свою сборную на поле в качестве капитана команды. Также он был капитаном на Кубке африканских наций 2015 и Кубке африканских наций 2017 годов.