Heggelund spilte alle kampene for Norge i sluttspillet av U-16 EM i 1998, der laget ble slått ut i det innledende gruppespillet etter seier over Liechtenstein og tap mot Italia og Portugal. Året etter var han del av det norske laget som ble slått ut i siste runde av kvalifiseringen for sluttspillet av U-18 EM i 1999.