Хајди је дебитовала у саставу норвешке репрезентације 7. априла 2006. године против Мађарске. Она је учествовала у саставу норвешког тима који је освојио златне медаље такмичењу Европско првенство у рукомету за жене 2008. у  Македонији. Она је освојила бронзану медаљу са репрезентацијом Норвешке у 2009. на Светском првенству у рукомету за жене у Пекингу. На Европском првенству у рукомету за жене 2010. је освојила златну медаљу са тимом Норвешке, и била је изабрана у тиму најбољих играчица турнира. Следеће године, на светском првенству, она је поновила овај успех, узећи златну медаљу и и поново је освојила место у тиму најбољих играчица турнира