Johannes Johnsen døde hastig ved sitt skrivebord om kvelden den 12. oktober 1959, like etter at han hadde kommet hjem fra et møte i Norges Banks avdeling i Stavanger, der han var medlem av styrekollegiet. Han ble bisatt fra Stavanger domkirke og hans grav er på Lagård gravlund.