20 февраля 2012 года, тренер сборной Армении Вардан Минасян огласил список игроков для подготовки к предстоящим контрольным поединкам с национальными командами Сербии и Канады. Среди приглашенных значилось и имя Норайра Мамедова. Однако футболист, с воодушевлением узнавший о вызове в сборную, был вынужден отказаться от участия в февральских матчах. Причиной этому явилась травма полученная в играх за клуб, и как следствие потеря места в составе клуба. Позже стало известно, что Мамедов отметит свой дебют в сборной в майских контрольных матчах. Однако, ввиду проблем с документами, футболисту и в этот раз было не суждено сыграть за сборную. В январе 2013 года стало известно, что Норайр Мамедов в