Hubungan antara Guinea-Bissau dan Senegal kadang-kadang terganggu oleh sengketa perbatasan yang timbul dari perjanjian yang disepakati pada tahun 1960 antara Prancis dan Portugal, mantan kekuatan kolonial. Pada tahun 1999, Senegal dan Guinea mengirim pasukan untuk menggulingkan Ansumane Mané, ketua Dewan Tertinggi Junta Militer Guinea-Bissau.[2]
Guinea-Bissau dan Senegal adalah anggota Masyarakat Ekonomi Negara-Negara Afrika Barat (ECOWAS). Pada tahun 1990, kedua negara bergabung dengan inisiatif ECOWAS untuk membentuk kekuatan militer terpadu, yang dikenal sebagai Kelompok Pemantau Komunitas Ekonomi Negara-Negara Afrika Barat (ECOMOG).[3]
Pemerintah Senegal menuduh Guinea-Bissau melindungi pemberontak dari Pergerakan Pasukan Demokratik Casamance, yang berupaya memperoleh kemerdekaan wilayah Casamance dari Senegal. Akibat konflik Casamance, penyelundupan senjata telah terjadi di Guinea-Bissau, dan terdapat sejumlah besar senjata tidak terdaftar di antara penduduk.[4] Pada tahun 2018, sekitar 10.000 pengungsi dari Senegal tinggal di Guinea-Bissau.[1][5]
Kerja sama perdagangan
Pada tahun 2017, Senegal mengimpor barang dari Guinea-Bissau senilai US$59,4 juta, menempati peringkat sebagai pengimpor barang terbesar kedua dari Guinea-Bissau setelah Portugal, yang mengimpor barang senilai US$102 juta.[6]