Kariera reprezentacyjna Linnes grał w młodzieżowych reprezentacjach Norwegii. Był w kadrze U-21 na Mistrzostwa Europy U-21. Wraz z Norwegią dotarł do półfinału tego turnieju.
W dorosłej reprezentacji Norwegii Linnes zadebiutował 15 listopada 2013 w przegranym 1:2 towarzyskim meczu z Danią, rozegranym w Herning. W 86. minucie meczu zmienił Omara Elabdellaouiego.
Bibliografia
Kategoria:Reprezentanci Norwegii w piłce nożnej Kategoria:Piłkarze Kongsvinger IL Kategoria:Piłkarze Molde FK Kategoria:Piłkarze Galatasaray SK Kategoria:Urodzeni w 1991 Kategoria:Reprezentanci Norwegii U-21 w piłce nożnej