Хейндаль дебютировала за сборную Дании в матче против Турции 24 сентября 2010 года. 22 апреля 2011 года состоялся её пятый матч за сборную, после которого в течение трёх лет она не вызывалась в сборную. Однако в июне 2014 её снова вызвали выступать за Данию, она участвовала на чемпионате Европы 2016 года и заняла там четвертое место. В ходе турнира Хайндаль забила шесть голов в восьми матчах. Через год она приняла участие в чемпионате мира в Германии. На чемпионате Европы 2020 года она вновь стала четвёртой, отметилась шестью голами на турнире.