Mit der Nationalmannschaft nahm er im Juni und Juli 2016 erstmals an der Europameisterschaft teil. Im dritten Vorrunden-Spiel der EM 2016 gegen Österreich erzielte Arnór Ingvi Traustason als Einwechselspieler in der Nachspielzeit den 2:1-Siegtreffer für die Isländer. Island erreichte als Zweiter der Gruppe F das Achtelfinale. Dort kam er noch ein zweites Mal in den Schlussminuten zum Einsatz. Im Viertelfinale schied das Team aus.