Ștefănescu bestritt insgesamt 66 Spiele für die rumänische Fußballnationalmannschaft, erzielte dabei allerdings kein Tor. Sein Debüt gab er am 14. August 1977 gegen den amtierenden Europameister Tschechoslowakei, der mit 3:1 besiegt wurde. Im Jahr 1984 berief ihn der Nationaltrainer Mircea Lucescu in das Aufgebot für die Fußball-Europameisterschaft, wo er in allen drei Spielen über die volle Distanz zum Einsatz kam. Von 1983 bis zu seinem letzten Länderspiel am 13. November 1985 gegen die Türkei war Ștefănescu Kapitän der Mannschaft.