Montenegros kvinnelandslag ble stiftet i 2012, seks år etter at Montenegro ble en selvstendig nasjon. Landslaget blir administrert av Fudbalski savez Crne Gore. Landslaget spilte sin første kamp 13. mars 2012 i Bar mot Bosnia-Hercegovina, som endte med 2–3-tap.