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 Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.