The Serbian champions realise that Newcastle are hot favourites going into the game, but deny that they are scared of facing the likes of Alan Shearer and Kieron Dyer.
Midfielder Damir Cakar told Serbian newspaper Sportski Zurnal: "They are an outstanding team and we are all aware of that but we're not trembling with fear.
“A side full of world class players will only inspire us to give all we have and hopefully get a result.
"With the support of our 28,000 faithful, we can stay undefeated. Any outcome other than defeat would be a good platform for the return leg.”