Johannessen hevdet seg også på internasjonalt nivå. I 1939 ble han nummer 4 når han stille opp i Sovjetisk mesterskap i Sverdlovsk.