Møtet ble avlyst i protest mot at Vucevic nylig hadde et møte med Russlands økonomiminister Maksim Resjetnikov.
– Vi avlyste møtet etter statsministerens møte med en russisk statsråd, sier EUs ambassadør i Beograd, Emanuele Giaufret.
Ifølge Giaufret har den serbiske regjeringen antydet at den vil styrke det økonomiske samarbeidet med Russland.
– Sett i lys av dette fant kommisjonens president ingen grunn til å holde et møte med statsministeren, sier han.
Von der Leyen er på rundreise på Balkan og ankom Serbias hovedstad fredag. Der ble hun tatt imot av president Aleksandar Vucic.
Les også: Lahlum: – Donald Trump er hevngjerrig. Kamala Harris er litt vinglete (+)
Les også: Har levd med kreft i åtte år: – Sjekk doskåla når du er på toalettet
Les også: Metoden som forbløffer: Denne fastlegen får folk til å gå på jobb