Vor dem Jahr 1995 war die Tätigkeit von Haus zu Haus auf Nauru verboten. Obgleich es Fremden immer noch nicht gestattet ist, sich am Haus-zu-Haus-Dienst zu beteiligen, gewährt die Regierung jetzt Einheimischen die Freiheit zu predigen, so daß nun die kleine Gruppe getaufter Zeugen ohne Einschränkungen über die Bibel sprechen kann.

Dennoch blieben die ersten Bemühungen, die Königreichsbotschaft nach Nauru zu bringen, erfolglos. Als 1979 ein Missionar von den Marshallinseln Nauru einen Besuch abstattete und den Samen der Wahrheit ausstreute, wurde er des Landes verwiesen und von drei Polizeibeamten bis zum Flugzeug eskortiert.