W reprezentacji Islandii Jóhannes zadebiutował 12 maja 1971 w zremisowanym 0:0 meczu kwalifikacji Letnich Igrzysk Olimpijskich 1972 z Francją. 5 maja 1975 w wygranym 2:1 pojedynku eliminacji mistrzostw Europy 1976 z Niemcami Wschodnimi strzelił pierwszego gola w drużynie narodowej. W latach 1971-1983 rozegrał w niej łącznie 34 spotkania i zdobył dwie bramki.