Maajoukkuetasolla Kaltz edusti Länsi-Saksan jalkapallomaajoukkuetta vuosien 1975–1983 aikana kaikkiaan 69 ottelussa ja teki kahdeksan maalia. Hän oli mukana myös maan edustusmiehistössä vuosien 1978 ja 1982 MM-kilpailuissa, vuosien 1976 ja 1980 sekä vuoden 1972 kesäolympialaisissa.