Летом 2016 года Арнор попал в заявку сборной на участие в чемпионате Европы во Франции. На турнире он сыграл в матчах против команд Австрии и Англии. В поединке против австрийцев Траустасон забил гол.