2000 és 2008 között Stefán kilenc nemzetközi versenyen vett részt Izland képviseletében: ötször az olimpián (2000, 2. tartalékpálya; 2002
, tartaléktáblán; 2004, 2. tartaléktáblán; 2006, tartaléktáblán; 2008, 4. táblán) és négyszer az Európai Csapatbajnokságon (2001, 4. tábla; 2003, 3. tábla; 2005, 2. tábla; 2007, 4. tábla). Az olimpiai teljes pontszám 23/41 (+18<unk>13=10) volt, és az európai csapatbajnokság teljes pontszámja 161⁄2/32 (+11<unk>10=11). Izland legjobb olimpiai eredménye 2002-ben 22. volt, és a legjobb európai csapatbajnokság eredménye 2001-ben és 2007-ben 20. volt.