Den maliske regjeringa har anklaget bevegelsen for å ha tilknytning til al-Qāʿidah i det islamske Maġrib, en reaksjon ikke ulike den andre stater har brukt under den arabiske vår. MNLA har nektet for at dette er sant.