Under hösten 2008 debuterade Sjöstrand i A-landslaget i en EM-kvalmatch mot Polen i Lund. Följande år i januari mästerskapsdebuterade han vid VM 2009 i Kroatien. Han var även med i VM 2011 i Sverige och kom på 4:e plats efter att ha förlorat bronsmatchen mot Spanien.