A preliminary round was held in order to reduce the number of teams competing in the next round to 32. It consisted of 5 single-legged ties, with a penalty shoot-out as the decider if the score was tied after 90 minutes. This round featured the bottom 5 teams from the 2014–15 Serbian First League, as well as 5 regional cup winners. The draw contained seeded and unseeded teams. The bottom 5 teams from the 2014–15 Serbian First League (Sloboda Užice, Moravac Mrštane, Jedinstvo Putevi, Sloga Kraljevo and Mačva Šabac) were set as unseeded teams, with the 5 regional cup winners (Zemun, Loznica, Jedinstvo Paraćin, ČSK Čelarevo and Mokra Gora) being set as seeded teams. The draw was held on 24 August 2015, and was conducted with the idea of minimizing expenses for the participating clubs. The matches were played on 2 September 2015. In total, around 4150 spectators attended the games (avg. 830 per game).

In this round, the five winners from the previous round were joined by all 16 teams from the 2014–15 Serbian SuperLiga, as well as the top 11 teams from the 2014–15 Serbian First League. The draw was held on 13 October 2015, and it contained seeded(16 teams from 2014–15 Serbian SuperLiga) and unseeded teams. Drawing of the lots was conducted by former national team player and head coach Ilija Petković. The matches were played on 27 and 28 October 2015. No extra time was played if the score was tied after the regular 90 minutes. Those games went straight to penalties. In total, around 19450 spectators attended the games (avg. 1215 per game).

...
Wikipedia