W 1999 roku Keita wystąpił z młodzieżową reprezentacją Mali na Młodzieżowych Mistrzostwach Świata i zajął na nich 3. miejsce. W tym samym roku zadebiutował w pierwszej reprezentacji i w kolejnych latach stał się jej jednym z podstawowych zawodników. Z kadrą wystąpił w 2004 roku w Pucharze Narodów Afryki i zajął na tym turnieju 4. miejsce.