Koszka bestritt 21 Spiele für die rumänische Fußballnationalmannschaft. Er debütierte am 30. September 1962 im Freundschaftsspiel gegen Marokko. Er hatte einen festen Platz im Team von Nationaltrainer Constantin Teașcă und wurde auch von dessen Nachfolger Gheorghe Popescu berücksichtigt. Mit der Mannschaft verpasste er zwar die Qualifikation zur Europameisterschaft 1964, konnte sich aber für die Olympischen Spiele 1964 in Tokio qualifizieren. Dort kam er in fünf Spielen zum Einsatz.