The advertisement, intended as a primer in the iTaukei (Fijian) language for international visitors, translated "vale ni lotu" as toilet.
It actually means house of worship, or church, and the mistake angered many, including opposition leader Ro Teimumu Kepa.
"Outraged and disgusted that an organization like Tourism Fiji would allow the release of a promotional video on their social media platforms without proper vetting or proof reading," she tweeted.
"A gross insult and humiliation to the first settlers of this country and the people of Fiji."
"The mistake was due to a mismatch of graphic design and the post was removed as soon as we became aware of it," it said in a statement.
"We take full responsibility for the error and sincerely regret any offence."
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.) Click for more trending news
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.