Habiendo progresado en los equipos nacionales juveniles de Noruega, Giske hizo su debut en la selección nacional mayor el 25 de marzo de 2006 en un partido contra Grecia y marcó su primer gol internacional en otro partido contra el mismo equipo el 20 de junio de 2006. En la mayoría de sus primeros 11 partidos en la selección nacional comenzó en la banca, jugó como defensa, mediocampista ofensivo y volante. Fue parte de la selección nacional en la Copa Mundial de Copa Mundial Femenina de 2007 en China. Jugó como sustituta en el partido contra Ghana el que ganaron 7-2. El equipo pasó a las semifinales en las cuales perdieron contra Alemania terminando en el cuarto lugar detrás de Alemania, Brasil y EE.UU.