W 1956 roku siedmiu Islandczyków zostało Świadkami Jehowy. Rok później na wyspę przybyli nowi współwyznawcy z Danii, Szwecji i Niemiec. W czerwcu 1958 roku Islandię odwiedził amerykański nadzorca strefy (przedstawiciel Biura Głównego Świadków Jehowy) – Filip Hoffmann. Wygłosił on przemówienie do 38 osób. Od tamtego roku zgromadzenia odbywają się co roku. W tym samym roku 5 delegatów wyjechało na europejskie kongresy pod hasłem „Wola Boża”.
Od 1 stycznia 1960 roku zaczęła się ukazywać islandzka edycja „Strażnicy”. W ciągu tego roku 41 głosicieli rozpowszechniło 26 479 egz. tego czasopisma. 1 stycznia 1962 roku otwarto Biuro Oddziału. W latach 1961–1969 islandzkie delegacje były obecne na kongresach w Europie. W 1969 roku na kongres pod hasłem „Pokój na ziemi” wyjechało do Kopenhagi 110 islandzkich Świadków Jehowy (80 procent działających głosicieli). Była to największa grupa delegatów z Islandii uczestniczących w kongresie międzynarodowym.
W 1965 roku powstał zbór w Keflavíku (obecne Reykjanesbær). W 1968 roku do Islandii przyjechał Nathan H. Knorr, członek Ciała Kierowniczego.