On 12 September 1990, Stošić earned his sole cap for Yugoslavia, in Belfast against Northern Ireland: it consisted of one minute, as he came on as a substitute for Dragan Stojković in a 2–0 win for the UEFA Euro 1992 qualifiers, with the nation winning its group but not being allowed to participate.