Vasile Iordache kam zu 25 Einsätzen für die rumänische Fußballnationalmannschaft. Sein Debüt hatte er am 12. Mai 1976 im Hinspiel des Finals um den Balkan-Cup gegen Bulgarien. Aufgrund des großen Angebots von rumänischen Torhütern kam er nur in wenigen Länderspielen zum Einsatz und war lediglich im Jahr 1980 die Nummer Eins. Im Jahr 1984 stand Iordache im Kader für die Europameisterschaft in Frankreich, konnte sich aber nicht gegen Dumitru Moraru und Silviu Lung durchsetzen, so dass er nicht zum Einsatz kam. Sein letztes Länderspiel bestritt er am 31. Juli 1984 im Freundschaftsspiel gegen China.