Митрович был одним из героев квалификации юношеского чемпионата Европы 2012, он забил четыре гола. В финальной стадии он не смог проявить себя. В 2013 году он снова принял участие в юношеском чемпионате Европы и стал чемпионом со своей сборной. За сербскую молодёжную сборную Митрович провёл пять матчей и забил четыре гола. Два гола были забиты 26 марта 2013 года в матче против молодёжной сборной Болгарии. За национальную сборную Сербии Александар дебютировал 7 июня 2013 года в матче против сборной Бельгии.