Før Montenegros uavhengighet spilte Maja Savić på landslagene til Jugoslavia og Serbia og Montenegro. Under VM i 2001 vant hun bronsemedalje med Serbia og Montenegro, og hun ble også utnevnt til «Verdens beste venstre kantspiller»[2] og til medlem av mesterskapets All-Star Team[3]