Entre 2000 e 2008, Stefán competiu en nove competicións internacionais para Islandia: cinco veces na Olimpíada de Xadrez (2000, 2o panel de reserva; 2002, panel de reserva; 2004, 2o panel de reserva; 2006, panel de reserva; 2008
, táboa 4) e catro veces no Campionato Europeo de Xadrez por equipos (2001, táboa 4; 2003, táboa 3; 2005, táboa 2; 2007, táboa 4). A súa puntuación na Olimpíada foi de 23/41 (+18<unk>13=10), e a súa puntuación no Campionato Europeo por equipos foi de 161⁄2/32 (+11<unk>10=11). O mellor resultado olímpico de Islandia con Stefán no equipo foi o 22o en 2002, e o seu mellor resultado no Campionato Europeo por equipos foi o 20o en 2001 e 2007.