Gjøen debuterte på det norske A-landslaget da Norge møtte Sverige i Portugal 13. mars 2013. Gjøen var også en del av Norges tropp til EM i Sverige 2013, hvor laget fikk sølv etter tap mot Tyskland i finalen.