Han har i perioden 2008-2015 spillet 96 landskampe for svenske landshold. Han var med ved VM i håndbold i Kroatien i 2009, VM i håndbold i Sverige i 2011 samt OL 2012 i London, hvor han var med til at vinde sølvmedaljer. Sjöstrand havde i turneringen en redningsprocent på 41,5. I efteråret 2015 valgte han at stoppe på landsholdet og koncentrere sig om klubhåndbold.