Сулама дебютировал за национальную сборную Буркина-Фасо в 1997 году. Был участником пяти кубков африканских наций: домашнего 1998, 2000 в Гане/Нигерии, 2004 в Тунисе, 2013 в ЮАР и 2015 в Экваториальной Гвинеи. Всего за сборную Абдулай провёл 48 матчей.