2000 és 2008 között Stefán kilenc nemzetközi versenyen vett részt Izland képviseletében: ötször az olimpiai sakkversenyen (2000, 2. tartalékpálya; 2002-ben tartalékpálya; 2004-ben, 2. tartalékpálya; 2006-ban tartalékpálya; 2008-ban
, 4 táblázat) és négyszer az Európai Csapatbajnokságon (2001, 4 táblázat; 2003, 3 táblázat; 2005, 2 táblázat; 2007, 4 táblázat). 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.