Пробыв на островах Тувалу четыре месяца, священник отправился в Самоа, чтобы выучиться миссионерскому делу. Впоследствии Элекана вернулся на архипелаг, а сами острова вошли в сферу влияния Лондонского миссионерского общества. В 1969 году от этого миссионерского общества отделилась Церковь Тувалу (англ. Te Ekalesia Kelisiano Tuvalu).
В 2002 году доля протестантов (конгрегационалистов Церкви Тувалу) составляла 91 % (8521 человек), адвентистов седьмого дня — 2 % (183 человек). За ними следовали представители Веры Бахаи (177 человек), Ассамблеи братьев (англ. Brethren Assembly, новое протестантское течение, 166 человек). На островах также представлены другие религиозные течения, но количество их сторонников невелико.
На всех островах Тувалу имеются традиционные вожди, которые одновременно являются членами Церкви Тувалу. Большая часть последователей других религий представлены на атолле Фунафути (за исключением острова Нанумеа, где зарегистрирована большая доля последователей Бахаи).
Конституция страны гарантирует свободу вероисповедания.