В составе национальной сборной Сербии Милан Алексич дебютировал в 2009 году в матче против Румынии. В составе сборной стал Олимпийским чемпионом, а также бронзовым призёром Игр, двукратным чемпионом мира, трёхкратным чемпионом Европы, обладателем Кубка мира и победителем Средиземноморских игр.