Where in the World is Fakaofo found? Fakaofo is the capital of Tokelau (Tokelau), situated in the Polynesia subregion of Oceania. In Fakaofo, the currency used is New Zealand dollar ($), which is the official currency used in Tokelau. The Latitude, Longitude cordinates of Fakaofo are , .