В 1960 році Шошкіч зіграв у складі збірної відразу на двох значних турнірах. Спочатку виступив на Кубку Європи, де його команда стала другою. Наприкінці літа футболіст зіграв також на Олімпійських іграх у Римі, де Югославія нарешті виграла «золото» (до того команда три Олімпіади поспіль була другою).