En 2008 Angela Merkel visitó Argelia acompañada de directivos de empresas alemanas de energía a la búsqueda de nuevos proveedores de gas natural que ayuden a diversificar las fuentes. En aquel entonces se habló de la oferta alemana de cuatro fragatas.

Al parecer Alemania y Argelia estarían en estos momentos negociando la venta de cuatro fragatas MEKO 200 tras la visita del presidente Buteflika a Alemania. Dos de las fragatas se construirían en Alemania y las otras dos en Argelia, que pretende que en el contrato se incluya talleres y la base logística asociada en el puerto de Mers El Kebir.