A 38 éves jobbátlövő 315 mérkőzésen 1497 gólt lőtt a válogatott színeiben, a 2010-es ausztriai Eb-n csapatával bronzérmet nyert. Stefánsson nem mondta le végleg a válogatottságot, csupán a szerbiai Eb-t. Megítélése szerint szüksége van a pihenésre, mert még nagyon kemény tavasz vár rá a klubjával, az AG Köbenhavnnal.