W 1963 roku, w wieku niespełna 17 lat, stał się najmłodszym zawodnikiem grającym w reprezentacji Mali. W 1972 roku, zdobył wraz z reprezentacją srebrny medal Puchar Narodów Afryki. Po tym turnieju Salif Keita ogłosił zakończenie kariery reprezentacyjnej.