Nuo 2000 m. iki 2008 m. Stefán dalyvavo devyniuose tarptautiniuose turnyruose už Islandiją: penkis kartus - Šachmatų olimpiadoje (2000 m.
, 2 rezervo lentelė; 2002 rezervo lentelė; 2004, 2 rezervo lentelė; 2006, rezervo lentelė; 2008, 4 lentelė) ir keturis kartus Europos komandinio šachmatų čempionate (2001, 4 lentelė; 2003, 3 lentelė; 2005, 2 lentelė; 2007, 4 lentelė). Jo bendras Olimpinės žaidynės rezultatas buvo 23/41 (+18<unk>13=10), o bendras Europos komandinio čempionato rezultatas buvo 161⁄2/32 (+11<unk>10=11). Geriausias Islandijos rezultatas olimpinėse žaidynėse su Stefanu buvo 22 vieta 2002 m., o geriausias Europos komandų čempionato rezultatas buvo 20 vieta 2001 ir 2007 m.