В сборной дебютировал в 2013 году на чемпионате Европы (в элитном раунде). Отметился забитым голом в элитном раунде в матче против команды Словакии и помог команде выйти в финальную часть. В групповом этапе забил гол в первом же матче в ворота команды Турции и заработал в том же матче жёлтую карточку. Вторую карточку получил в матче против Франции, из-за чего пропустил полуфинал против Португалии, однако Сербия вышла в финал. В финальном матче против той же Франции Андрия забил победный гол на 57-й минуте и принёс сборной первое чемпионство в истории.