Kvinnelandslaget til Malta ble dannet i 2003, og debuterte i kvalifiseringen til klasse A i 2005. Malta tapte samtlige kamper, men fikk scoret ett mål, hjemme mot Kroatia. Allerede i neste kvalifisering, til VM i 2007, tok Malta poeng for første gang gjennom å spille uavgjort hjemme mot Bosnia-Hercegovina.