W reprezentacji Rumunii Gâlcă zadebiutował 22 września 1993 roku w wygranym 2:0 meczu z Izraelem. W 1994 roku był w kadrze Rumunii na Mistrzostwach Świata w USA. Tam wystąpił we dwóch meczach, w obu jako rezerwowy: z USA (1:0), a następnie w meczu 1/8 finału z Argentyną (3:2). Z Rumunią dotarł do ćwierćfinału. W 1996 roku został powołany przez Anghela Iordănescu na Mistrzostwa Europy w Anglii. Zaliczył tam dwa mecze: przegrane 0:1 z Bułgarią i 1:2 z Hiszpanią.