Preldžić edusti Slovenian alle 20-vuotiaiden maajoukkuetta vuosina 2006–2007. Vuonna 2008 hän pelasi ensimmäistä kertaa Slovenian maajoukkueessa, kun maa karsi paikasta olympiapaikasta vuoden 2008 olympialaisiin. Kesällä 2011 Turkin koripalloliitto ilmoitti, että Preldžić edustaa maata vuoden 2011 EM-kilpailuissa.