Berthelming (; ) is a commune in the Moselle department in Grand Est in northeastern France. It has a railway station on the line from Metz to Strasbourg.
The village was part of the seigneury of Fénétrange-Schwanhals. The commune was destroyed during the Thirty Years' War.
The village houses the remains of a Gallo-Roman villa.
A fortified house from the medieval period is still visible nowadays.