Tuvalu is a small island country in the Pacific Ocean . It used to be called Ellice Islands ; it was part of Gilbert and Ellice Islands . The following year the Ellice Islands became the separate British colony of Tuvalu .