W reprezentacji Jugosławii Stošić zadebiutował 12 września 1990 wygranym 2:0 meczu eliminacji Mistrzostw Europy 1992 z Irlandią Północną. Było to jednocześnie jedyne spotkanie rozegrane przez niego w drużynie narodowej.