Šoškić war von 1959 bis 1966 jugoslawischer Nationalkeeper. 1960 wurde er bei der EM in Frankreich Vize-Europameister und im selben Jahr auch Olympiasieger. Sein Debüt in der Nationalmannschaft gab er am 11. Oktober 1959 in Belgrad, als er im Spiel gegen Ungarn beim Stande von 2:2 (Endstand 2:4) eingewechselt wurde. Bei der Fußball-Weltmeisterschaft 1962 in Chile stand er im Tor, als seine Mannschaft im Viertelfinale Deutschland mit 1:0 bezwingen konnte. Jugoslawien wurde am Ende Vierter. 1963, beim Spiel einer Weltauswahl, die im Wembley-Stadion gegen England spielte, löste er in der zweiten Halbzeit die sowjetische Legende Lew Jaschin im Tor der Auswahl ab. 1964 stand Šoškić im Tor der jugoslawischen Mannschaft, die in Belgrad 2:7 gegen eine Europa-Auswahl verlor.