W latach 2000-2008 Stefán brał udział w dziewięciu międzynarodowych zawodach dla Islandii: pięć razy w Olimpiadzie Szachowej (2000
, 2nd reserve board; 2002, reserve board; 2004, 2nd reserve board; 2006, reserve board; 2008, board 4) oraz czterokrotnie w Mistrzostwach Europy w szachach (2001, board 4; 2003, board 3; 2005, board 2; 2007, board 4). Jego ogólny wynik na Olimpiadzie wynosił 23/41 (+18<unk>13=10), a jego ogólny wynik na Mistrzostwach Europy w drużynie wynosił 161⁄2/32 (+11<unk>10=11). Najlepszy wynik Islandii na olimpiadzie z Stefánem w drużynie był 22. w 2002 roku, a ich najlepszy wynik na Mistrzostwach Europy w drużynie był 20. w 2001 i 2007 roku.