Prace mają rozpocząć się za dwa lata, a głównym wykonawcą będzie francuska firma Alstom, która zbuduje tunele i stacje, zamontuje kompletne wyposażenie elektryczne oraz zbuduje składy metra podobne do tych, które otrzyma Budapeszt. Pociągi dla stolicy Węgier zostały zbudowane w Polsce - w chorzowskiej fabryce francuskiego koncernu.
Według zamierzeń Belgradu, gdzie tylko będzie to możliwe, metro pobiegnie na powierzchni ziemi lub bezpośrednio pod jezdnią, gdyż jest to najtańsze rozwiązanie. Koszt całej inwestycji szacowany jest na ok. 23 mln euro.