Kaltenleutgeben (Central Bavarian: Koidnleitgebn) is a town with a population of 3302 in the district of Mödling in the Austrian state of Lower Austria.

Kaltenleutgeben is located in the southern Vienna Woods near the industrial district in Lower Austria.

The community borders on the extreme southwest of the city of Vienna and is a popular recreation area for the Viennese population.

The parish church of St. James in Kaltenleutgeben was built in 1728-1729 and is a major work of the baroque architect Jakob Oeckhl.

In the 1800s, during the height of the popular Water Cure or Hydropathy (now called hydrotherapy) movement, Kaltenleutgeben was the location of a well-known hydropathic establishment, operated by Wilhelm Winternitz.