Perbatasan Mali–Senegal memiliki panjang 489 km (304 mil) dan membentang dari titik pertemuan tiga negara dengan Mauritania di utara hingga titik pertemuan tiga negara dengan Guinea di selatan.^[1]

Perbatasan dimulai di utara pada titik pertemuan tiga negara dengan Mauritania di pertemuan Sungai Senegal dan Sungai Falémé. Kemudian mengikuti Sungai Falémé untuk beberapa jarak ke selatan, sebelum berlanjut melalui daratan untuk beberapa jarak, sebelum bergabung kembali dengan Sungai Falémé, yang kemudian diikuti hingga titik pertemuan tiga negara dengan Guinea.^[2]

Prancis mulai menetap di pesisir Senegal modern pada abad ke-17, secara bertahap memperluas kekuasaan mereka lebih jauh ke pedalaman selama pertengahan tahun 1800-an dan seterusnya.^[3][4] Daerah di sebelah timur Sungai Falémé (yaitu kira-kira Mali, Burkina Faso, dan Niger modern) awalnya berada di bawah administrasi Senegal sebagai Senegal Hulu, tetapi dipisahkan sebagai Sudan Prancis pada tahun 1893.^[2] Baik Senegal maupun Sudan Prancis kemudian menjadi bagian dari koloni federal Afrika Barat Prancis (Afrique occidentale française, disingkat AOF).^[3][5] Batas antara Sudan Prancis dan Senegal ditetapkan pada tahun 1895.^[2][3]

Seiring dengan berkembangnya gerakan dekolonisasi di era pasca Perang Dunia II, Prancis secara bertahap memberikan lebih banyak hak politik dan representasi bagi koloni-koloni Afrika Sub-Sahara mereka, yang berpuncak pada pemberian otonomi internal yang luas kepada Afrika Barat Prancis pada tahun 1958 dalam kerangka Komunitas Prancis.^[6] Akhirnya, pada tahun 1960, Senegal dan Mali diberikan kemerdekaan penuh, awalnya sebagai Federasi Mali yang berumur pendek.^[7]

• Fégui
• Dakassenou
• Naye
• Gourbassi
• Satadougou
• Diboli
• Kéniéba

• Aroundou
• Kidira
• Sereto Saboussire
• Sonkounkou

Terdapat dua perlintasan utama – di Kidira (SEN)-Diboli (MLI) dan di Moussala (MLI).^[8]