Den 17. januar 2015 fikk Johannessen sin debut for det norske landslaget og ble to år senere tatt ut i Norges tropp til Håndball-VM 2017. Han spilte på Norges lag som tok sølv i VM 2017 og i VM 2019 og bronse i EM 2020.