Kırmızı Beyazlı takımla Euroleague'de de boy gösteren 22 yaşındaki oyuncu çıktığı 17 maçta 5,5 sayı-2,3 asist ortalaması yakaladı. Vasilije Micić Kızılyıldız takımıyla 2015-2016 sezonunda hem Sırbistan hem de Adriatic Ligi'nde şampiyonluk sevinci yaşadı.