Армин Ходжич выступал за юношеские сборные Боснии и Герцеговины различных возрастов. В составе молодёжной сборной был капитаном команды. В октябре 2015 года был вызван в главную национальную сборную на последние матчи отборочного турнира к чемпионату Европы 2016 против Кипра и Уэльса, однако, на поле не вышел.