Hubungan antara Libya dan Sudan menjadi tegang setelah tahun 2002 karena dukungan kuat Muammar Gaddafi dan Angkatan Darat Libya terhadap Front Pembebasan Darfur. Hal ini mengakibatkan pasukan DLF berperang secara militer melawan pasukan Anti-Gaddafi dalam Perang Saudara Libya Pertama
, dan kemudian pemerintah Bashir dan Angkatan Bersenjata Sudan memberikan dukungan langsung untuk pemberontak Anti-Gaddafi sebagai tanggapan.