Landene vil at styrken skal være del av en FN-ledet fredsoperasjon. FN vurderer å sende 10.000 fredsbevarende soldater til den tidligere franske kolonien før valgene som skal avholdes i juni.
Tidsfristen blir beskrevet som «et kappløp med tiden», av en europeisk diplomat nyhetsbyrået Reuters har intervjuet.
Samtidig anklager FN regjeringssoldater i Mali for å ha utført hevnangrep mot visse etniske grupper i landet.
– Militærintervensjonen nord i Mali nylig ble etterfulgt av en alvorlig opptrapping av hevnangrep fra regjeringssoldater. Angrepene så ut til å være rettet mot medlemmer av peuhl-folket, tuareger og arabere, slår FNs visehøykommissær for menneskerettigheter Kyung-wha Kang fast.
FN hadde i februar en delegasjon i Mali for å granske rapportene om overgrep, og de krever nå at myndighetene i landet gjør det samme og stiller de ansvarlige for retten.
Fungerende president i Mali, Dioncounda Traore, avviser FNs beskyldninger om overgrep.