Крстић је наступао за кошаркашку репрезентацију Србије и Црне Горе на Олимпијским играма 2004. и Европском првенству 2005.