Kleinmühlingen is a former municipality in the district of Salzlandkreis, in Saxony-Anhalt, Germany. Since January 2008, it is part of the municipality Bördeland.

51°56′N 11°45′E / 51.933°N 11.750°E / 51.933; 11.750