У лето 2005. селектор Жељко Обрадовић је позвао Миличића у репрезентацију Србије и Црне Горе, за Европско првенство које се одржавало у Србији и Црној Гори. Репрезентација СЦГ је испала у осмини финала од Француске.