Miličić disputó con la Selección de Serbia y Montenegro el Campeonato mundial de baloncesto de 2006, donde fue el máximo reboteador y taponador de su equipo, además del segundo mejor anotador con 16,5 puntos por encuentro.