Mads Kjeldgaard Andersen (born 14 December 1996) is a Danish handball player for Fredericia HK in the Danish Men's Handball League.
He represented Denmark at the 2017 Men's Junior World Handball Championship in Algeria, where the team claimed a silver medal.
In 2023, he signed a 3 year-contract with German Bundesliga team Bergischer HC. A year later, Kjeldgaard left the team due to its relegation for the 2. Handball-Bundesliga and economic situation.