Johannesen har spilte flere kamper for aldersbestemte landslag og ble beste norske spiller under U18-VM i Ungarn i 2015.