Las autoridades argelinas están fuertemente perturbadas recientemente por los informes que circulan por la presencia de combatientes Argelinos y del Frente Polisario en el campo de batalla Libio. Varias fuentes fidedignas, incluidos altos cargos de la OTAN, los medios de comunicación occidentales y el portavoz del Consejo Nacional de Transición en Libia, el ministro de Justicia demisionario, Mustafa Abdeljalil Budjaj. Los insurgentes Libios han incluso anunciado el més pasado, haber matado a tres elementos y capturado una docena de personas durante los combates en Ajdabiya. En una de sus última edición, el mensual británico «North-South Magazine» reportó fuertes presunciones que vienen de acréditar la idea de un apoyo logístico de militares argelinos y del Frente Polisario con el régimen libio del coronel Muammar Gaddafi, en su represión de la insurrección. El autor del artículo, Alan Brown, dijo que el Frente Polisario, que sigue teniendo el apoyo de Argelia, fue al principio de su creación en los años 70 y 80, financiado y armado por el régimen libio. Algunos elementos del Polisario, añade la revista, se han «recientemente dedicado al secuestro de los extranjeros en la región del Sahel en nombre de Al Qaeda en el Magreb Islámico (AQMI)» y también sirvierón como intermediarios de la organizacion terrorista para arreglar países europeos, y cobràn sus altas comisiones de rescates exijidos a paises europeos tales como España y Francia para la liberación de los rehenes.
Alan Brown, también señala que Argelia y Siria fueron los únicos países a abstenerse cuando la Liga de Estados Árabes se ha pronunciado a favor de la aprobación por la ONU de la resolución que establece la zona de exclusion aeréa en Libia para proteger a los civiles. Las autoridades de Argel, añade, también han pesado con todo su peso en «la proposicion ilógica de la Unión Africana para poner fin al conflicto Libio haciendo hincapié en un proceso en el que Gadafi estaría involucrado y no excluido. » la diplomacia argelina fse encuentra fuertemente contrariada por el asunto de los mercenarios en el cuàl están implicados ciudadanos argelinos y elementos del Polisario, que se encuentra en los campamentos de Tinduf en pleno territorio argelino.