Maajoukkuetasolla Gâlcă edusti Romaniaa 68 A-maaottelussa ja teki neljä maalia. Hän oli mukana Romanian miehistössä MM-kisoissa 1994 ja 1998 sekä EM-kisoissa 1996 ja 2000.