Духовенство на Тиморе было твердо намерено искоренить Свидетелей Иеговы. В 1961 году под давлением духовенства Министерство по делам религий и военные власти запретили проповедь по домам. Тогда братья изменили подход к служению: они стали разговаривать с людьми на рынках и у колодцев, с рыбаками на берегу и с семьями, приходившими на кладбище, чтобы ухаживать за могилами. Через месяц военные власти пошли на уступки и объявили по радио, что жители Тимора имеют право на свободу вероисповедания. Несмотря на это, Министерство по делам религий утверждало, что проповедь по домам по-прежнему запрещена. Братья попросили подтвердить этот запрет в письменном виде, но власти отказались. Поэтому Свидетели снова стали свободно проповедовать по домам.

В 1960 году известный нидерландский теолог, живший в Джакарте, выпустил книгу, в которой представил Свидетелей Иеговы как лжехристиан. Эта книга спровоцировала волну преследований со стороны священников. К примеру, в одном городе духовенство написало письмо в Министерство по делам религий, в котором утверждало, что Свидетели Иеговы «вводят в заблуждение прихожан церкви». Тогда Министерство попросило Свидетелей ответить на эти обвинения. Братья рассказали чиновникам о деятельности нашей организации и дали хорошее свидетельство. Один из чиновников посоветовал своему коллеге: «Оставьте Свидетелей Иеговы в покое. Пусть они разбудят спящих протестантов!»

В 1964 году группа протестантских священнослужителей в провинции Папуа обратилась в Парламентский комитет по религиозным и социальным вопросам с просьбой запретить деятельность Свидетелей Иеговы. Филиал же попросил у Комитета разрешения выступить в свою защиту. Тагор Хутасоит вспоминал: «Выступая перед Комитетом, мы в течение часа рассказывали о нашей библейской просветительной деятельности. Один из политиков, который был протестантом, ложно обвинил нас в том, что мы возбуждаем религиозные волнения в Папуа. При этом большинство членов Комитета, исповедующих ислам, отнеслись к нам благосклонно. Они сказали нам: „Поскольку Конституция гарантирует свободу вероисповедания, вы имеете право проповедовать“». После этой встречи один чиновник, занимающий высокий пост в Папуа, сказал следующее: «Новое правительство... обеспечивает свободу вероисповедания, и это относится также к новым религиям».