Relaciones con Argelia han sido tensas a causa del apoyo argelino al Frente Polisario y su posición a favor de un Sáhara independiente.