Виступав за молодіжну збірну України до 21 року, прийнявши в її складі участь у Чемпіонаті Європи-2006 до 21 року, що проходив у Португалії. У тому турнірі Україна вийшла у фінал, де поступилася голландцям з рахунком 0-3. Усього за «молодіжку» Олександр забив 8 м'ячів (сьогодні є лідером за цим показником).

Відзначався недисциплінованістю за межами футбольного побуту. Через це його довгий час ігнорував наставник зібрної України Олексій Михайличенко, який добре знав звички футболіста після роботи у молодіжній збірній України.

Олександр дебютував за дорослу національну збірну 6 вересня 2008 року у Львові, коли вийшов на заміну на початку другого тайму у матчі проти білорусів .

У рамках групового турніру Ліги чемпіонів УЄФА сезону 2008-2009 Алієв запам'ятався принаймні двічі. Спочатку 21 жовтня 2008 року на стадіоні «Драгау» проти місцевого «Порту», коли забив переможний гол-красень зі штрафного на 27-й хвилині зустрічі. Пізніше 25 листопада, коли на 87-й хвилині драматичного поєдинку проти «Арсеналу» у Лондоні він отримав червону картку за непорозуміння з арбітром. Пізніше, згадуючи той епізод, Олександр повторив: «Судья — козёл!» (мовою оригіналу).

Одружений.