W reprezentacji Rumunii Stîngă zadebiutował 31 stycznia 1993 roku w przegranym 0:3 towarzyskim meczu z Ekwadorem. W 1994 roku był w kadrze Rumunii na Mistrzostwach Świata w USA, jednak nie wystąpił tam w żadnym spotkaniu. W 1996 roku został powołany przez Anghela Iordănescu na Mistrzostwa Europy w Anglii, gdzie wystąpił tylko w meczu z Hiszpanią, przegranym przez Rumunów 1:2. Natomiast w 1998 roku zaliczył 2 mecze na Mistrzostwach Świata we Francji: z Kolumbią (1:0) i z Anglią (2:1). Karierę reprezentacyjną zakończył w tym samym roku. W kadrze narodowej zagrał 24 razy.