3 сентября 2011 года Траоре был вызван в основную сборную на товарищеский матч против сборной Экваториальной Гвинеи. В начале 2012 года Бертран Траоре был вызван в сборную Буркина-Фасо в числе группы игроков на финальные матчи Кубка африканских наций 2012, став одним из самых молодых игроков турнира. Его дебют в сборной состоялся 31 января 2012 года в матче против сборной Судана, в котором Траоре вышел на замену на 65-й минуте. Матч окончился поражением со счётом 2:1.