Kariera reprezentacyjna W reprezentacji Norwegii Halle zadebiutował 1 czerwca 1988 roku w zremisowanym 0:0 towarzyskim meczu z Irlandią Północną. Pierwszego gola w kadrze zdobył w 1989 roku w sparingu z Austrią (4:1). W 1994 roku został powołany przez selekcjonera Egila Olsena na Mistrzostwa Świata w USA, na których wystąpił we dwóch grupowych spotkaniach: wygranym 1:0 z Meksykiem i zremisowanym 0:0 z Irlandią. Wcześniej w eliminacjach do tego turnieju ustrzelił hat-tricka w spotkaniu z San Marino, wygranym 10:0.
Natomiast w 1998 roku Gunnar wystąpił w jednym spotkaniu Mistrzostw Świata we Francji, zremisowanym 1:1 ze Szkocją. Ostatni mecz w kadrze rozegrał w 1999 roku przeciwko Litwie (1:0). Łącznie w drużynie narodowej wystąpił 64 razy i strzelił 4 gole.
Kariera trenerska W 2004 roku Halle został trenerem klubu Aurskog/Finstadbru. W 2005 roku został asystentem trenera Lillestrøm SK, ale 13 czerwca 2006 został zwolniony wraz z pierwszym trenerem, Uwe Röslerem. W 2007 roku wraz z Niemcem zostali zatrudnieni w Vikingu Stavanger.