Kathrine Brothmann Heindahl (born 26 March 1992) is a Danish handball player for CSKA Moscow and the Danish national team.
She made her debut on the Danish national team on 24 September 2010, against Turkey.
On 10 February 2020, it was announced that Heindahl had signed a 1-year contract with CSKA Moscow.
She participated at the 2016 European Women's Handball Championship in Sweden.