Where is the country of Fiji located on world map? According to COUNTRYAAH.COM, Fiji is an independent nation located in Melanesia. Fiji celebrates its independence day on October 10, commemorating the declaration of independence from Britain in 1970. The formal name of...