W reprezentacji Mali Sidibè zadebiutował w 2002 roku. W tym samym roku znalazł się w kadrze na Puchar Narodów Afryki 2002. W 2004 roku zajął z rodakami 4. miejsce w Pucharze Narodów Afryki 2004. W 2008 roku Jean-François Jodar powołał go na Puchar Narodów Afryki 2008. Z kolei w 2010 roku wystąpił w Pucharze Narodów Afryki 2010.