Nuo 2000 m. iki 2008 m. Stefán dalyvavo devyniuose tarptautiniuose varžybose už Islandiją: penkis kartus Šachmatų olimpiadoje (2000 m., 2 rezervinė plokštė; 2002 m., rezervinė plokštė; 2004 m., 2 rezervinė plokštė; 2006 m., rezervinė plokštė; 2008 m.
, 4 lentelėje) 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.