Traustason var med i Islands trupp vid fotbolls-EM 2016 där han gjorde det avgörande målet (2-1) i matchen mot Österrike den 22 juni 2016 vilket tog Island vidare till åttondelsfinal mot England.