Милош Никич дебютировал в сборной Сербии и Черногории 18 ноября 2006 года в Сендае в матче чемпионата мира против сборной Казахстана. После мирового первенства сборная Сербии и Черногории прекратила своё участие в международных турнирах. Никич, родившийся в Черногории и считавшийся на своей родине одним из самых перспективных игроков, всё же выбрал для продолжения карьеры сербскую команду. В феврале 2007 года он ответил согласием на приглашение от её тренера Игора Колаковича. Тем временем завершили карьеру в национальной команде Владимир Грбич, Горан Вуевич и Слободан Бошкан — все опытные доигровщики, побеждавшие на Олимпийских играх в Сиднее-2000, что позволило Никичу сразу получить в сборной Сербии большую игровую практику.