Guineea-Bisau, țară care nu a ratificat convenția care instituie Curtea Penală Internațională, a avut relații strânse cu Libia, care are investiții importante în turism și agricultură. de asemenea, regimul Kadhafi a furnizat uniformele armatei din Guineea-Bissau și a renovat mai multe cazarme.
Această țară se alătură altor state dispuse să-l primească pe fostul lider de la Tripoli, cum ar fi Nigeria, Burkina Faso și Venezuela.