Serbiens utrikesminister Ivica Dacic vill veta om EU tänker tolerera bygget, som ska hindra migranter från att ta sig in i EU-landet Ungern.
–Jag trodde Berlinmuren hade fallit, men nu byggs nya murar, sade han vid en pressträff tillsammans med Greklands utrikesminister Nikos Kotzias.
Ungerns planer är svåra att svälja för Serbiens regering som gärna vill komma in i EU i stället för att stängas ute.
Kotzias, vars land fått ta emot stora mängder migranter från Mellanöstern och Afrika, sade att EU måste agera innan läget blir än mer dramatiskt.
–Om vi lämnar saker som de är på Balkan kommer samhällena där att bli än mer främlingsfientliga och gå åt höger, sade den grekiske ministern.
Över 60 000 migranter har kommit till Ungern hittills i år, nästan alla via Serbien. Många söker asyl i Ungern men reser sedan vidare mot andra europeiska länder.