172 cm boyunda ve 67 kilo olan Predrag Randjelovic, sağ ayağını kullanmaktadır. Oyuncu, Kuzey Makedonya Milli Takımı'nda da forma giymektedir.