Steinn spilaði með suður-afríska landsliðinu á skákólympíuleikunum árið 2008.
, 2010, 2012 og 2014, og á All-Africa leikjum árið 2007 og 2011, og vann silfurverðlaun í lið bæði skiptið. Árið 2011 vann hann einnig silfurverðlaun í einstaklingsleik.