Sidibe w reprezentacji Mali zadebiutował w 2002 roku. Był uczestnikiem Pucharu Narodów Afryki w 2008 roku. W kadrze grał do 2008 roku. Rozegrał w niej osiem meczów i nie strzelił żadnej bramki.