I kvalifiseringen til EM i 2001 stilte laget som Serbia og Montenegro. Laget kom sist i sin gruppe, og tapte begge kampene i kvalifiseringen mot Den tsjekkiske republikk. Nok en gang ble oppholdet i klasse B kort, Serbia og Montenegro vant sin gruppe, og ettersom klasse A ble utvidet, falt kvalifiseringskampene bort. Historien gjentok seg imidlertid enda en gang i kvalifiseringen til EM i 2005, da Serbia og Montenegro endte sist. I den neste kvalifiseringen, til VM i 2007 spilte Serbia og Montenegro sine siste kamper sammen. 7 av de 8 kvalifiseringskampene blir spilt som Serbia og Montenegro, mens den 8. ble spilt som bare Serbia. Den endte lite flatterende 0-7 mot Italia. Både FIFA og UEFA regner Serbias landslag som den direkte etterkommer av Serbia og Montenegros landslag. Dette skyldes nok ikke i liten grad det faktum at Montenegro per oktober 2010 ikke har et kvinnelandslag som har spilt noen UEFA-godkjente kamper.