Демба является кандидатом в сборную Сенегала, в октябре 2006 года приглашался для подготовки к отборочным матчам Кубка Африки 2008 года вместо травмированного форварда Мамаду Ньянга. Всего провёл 5 игр и забил 3 гола за сборную в 2007 году.