Bondscoach Egil Olsen van Noorwegen heeft Christian Grindheim opgeroepen voor de EK-kwalificatieduels met IJsland en Portugal, begin september. De middenvelder van SC Heerenveen is de enige Eredivisiespeler die op pad gaat met de Noren.

Grindheim ontving zijn eerste invitatie voor Noorwegen in augustus 2005. Sindsdien speelde hij 35 duels voor de Scandinaviërs en maakte daarin twee doelpunten.