010年11月，他选择为他父母出生的国家——马里国家足球队效力。2011年2月8日，登贝莱在马里0比1不敌科特迪瓦的比赛中首发出场，第一次代表成年国家队亮相。 2012年1月，登贝莱入选马里国家队参加2012年非洲国家杯的名单。 他在非洲国家杯小组赛和博茨瓦纳的比赛中射进在国家队的首个进球，帮助球队2比1战胜对手晋级到淘汰赛。 马里最终获得此次杯赛的季军，登贝莱在马里的6场比赛中出场5次，射进1球。