African Union
초기에 임무는 2013년 9월부터 시작될 예정이었으나 2013년 1월 초 반군의 갑작스런 진격과 세르발 작전 당시 프랑스군의 개입으로 서아프리카 경제 공동체는 아프리카 연합 말리 임무를 즉각 파병하기로 결정했다. 2013년 1월 17일 나이지리아가 말리에 공군 및 육군 병력을 파병하기 시작했다. 나이지리아의 파병은 부르키나파소에서 온 160명의 병력이 그 주에 도착한 후 그 다음주에 이루어졌다. 이 임무의 첫 사령관은 나이지리아 중령 압둘카디르 셰후였다.