Gøran Johannessen debütierte am 17. Januar 2015 in der norwegischen Handballnationalmannschaft. Mit Norwegen nahm er an der Weltmeisterschaft 2017 in Frankreich teil, wo das Team die Silbermedaille gewann, sowie an der Europameisterschaft 2018 in Kroatien. Bei der Weltmeisterschaft 2019 belegte er mit seinem Team den 2. Platz. Aufgrund einer Verletzung konnte er nicht bei den Spielen der XXXII. Olympiade 2021 in Tokio starten.