A preliminary round was held in order to reduce the number of teams competing in the next round to 32. It consisted of 7 single-legged ties, with penalty shoot-out as decider, if the score was tied after 90 minutes. Appearing in this round were bottom 9 teams from 2012–13 Serbian First League, as well as 5 regional cup winners. The draw contained seeded and unseeded teams. Bottom 9 teams from 2012–13 Serbian First League (Sloga Kraljevo, Timok, Inđija, Teleoptik, Radnički Nova Pazova, Banat Zrenjanin, OFK Mladenovac, Kolubara and RFK Novi Sad) were set as seeded teams, with 5 regional cup winners (IM Rakovica, Partizan Bumbarevo Brdo, Trstenik PPT, Radnički Sremska Mitrovica and Mokra Gora) being set as unseeded teams. After drawing 5 seeded-unseeded match-ups, remaining 2 fixtures were determined by regular draw, without seeds. The matches were played on 4 September 2013. Average attendance for preliminary round matches was 490.

In this round, seven winners from the previous round were joined by all 16 teams from Serbian Superliga from 2012–13, as well as top 9 teams from Serbian First League from 2012–13. The draw contained seeded and unseeded teams. Hajduk Kula, which finished 8th in Serbian Superliga previous season was dissolved after propositions for this seasons cup competition were established. Thus only 15 teams from 2012–13 Serbian SuperLiga (Partizan, Crvena Zvezda, Vojvodina, Jagodina, Sloboda Užice, OFK Beograd, Rad, Spartak Subotica, Javor Ivanica, Donji Srem, Radnički Niš, Radnički 1923, Novi Pazar, BSK Borča (II), Smederevo (II)) were set as seeded teams. After 15 drawn ties, remaining undrawn unseeded team was Voždovac, and it received an automatic bye to the next round. Draw was held on 12 September 2013. The matches were played on 25 September 2013. No extra time was played if the score was tied after regular 90 minutes, with games going straight into penalties. Average attendance for first round matches was 1400.