Für die isländische Herren-Nationalmannschaft spielte Bjarki Jóhannesson erstmals bei der Weltmeisterschaft 2016 in der Division II. Auch 2018 und 2019 spielte er in der Division II. Zudem vertrat er seine Farben bei der Olympiaqualifikation für die Winterspiele in Peking 2022.