Johannesen spilte for første gang på A-landslaget i Metal Challenge i perioden 11.-13. februar 2016. Han ble tatt ut til Norges tropp til Ishockey-VM 2016 i Russland. Han debuterte offisielt for A-landslaget den 7. mai ved 0−3 tapet til Danmark i åpningskampen, hvor han i alt spilte 11:42 minutter. Johannesen scoret sitt første VM-mål i sin tredje VM-kamp mot Kasakhstan ved å sende Norge i ledelsen med 1−0. Kristian Forsberg vant en dropp, og unggutten banket pucken i mål på et lavt skudd fra blålinjen.