Heindahl ble tatt ut i bruttotroppen til det danske kvinnelandslaget foran Håndball-VM 2013 og Håndball-VM 2015, men var ikke blant de 16 utvalgte i noen av mesterskapene. Hennes mesterskapsdebut kom under Håndball-EM 2016 i Sverige.