Kalocsay speelde tussen 1933 en 1935 drie interlands voor Tsjecho-Slowakije. Hij nam met het land deel aan het WK 1934, waarop de Tsjecho-Slowaken tweede eindigden, maar kwam er niet in actie. Later speelde hij ook nog twee interlands voor Hongarije.