Für die Serbische Handballnationalmannschaft bestritt Šešum bis Januar 2013 124 Länderspiele, in denen er 301 Tore warf. Er stand im Aufgebot für die Weltmeisterschaft 2011. Bei der EM 2012 im eigenen Land wurde er mit dem serbischen Nationalteam Vize-Europameister. Im Sommer 2012 nahm er an den Olympischen Spielen in London teil. Bei der Weltmeisterschaft 2013 belegte er den 10. Platz.