W reprezentacji Mali Sidibé zadebiutował w 2001 roku. W 2004 roku wziął udział w Pucharze Narodów Afryki 2002, na którym zajął z rodakami 4. miejsce. Sukces ten powtórzył 2 lata później w Pucharze Narodów Afryki 2004. W 2008 roku został powołany na PNA 2008.