A Tokelau non c'è l'aeroporto, quindi le isole non si possono raggiungere in aereo; mancano anche dei porti sicuri dove fare scalo. Ci sono diversi servizi di imbarcazioni che, circa ogni 12 giorni, collegano Tokelau ad Apia (nell'Isola di Samoa). Un traghetto merci, il Tokelau, fa servizio da Apia ogni due o tre settimane. Le prenotazioni sono fatte tramite il Tokelau Apia Liaison Office (TALO; 685-20822, 71805; zak-p@lesamoa.net; Casella Postale 865, Apia, Samoa). Prima di fare vela per Tokelau su una barca privata dovrete farvi rilasciare un permesso ad Apia. Le imbarcazioni da crociera avranno seri problemi a Tokelau - non ci sono porti, gettare l'ancora al largo è difficile, senza contare il fatto che questi bassi atolli non si vedono da lontano. Dal momento che nessuno degli atolli è dotato di un porto, le navi aspettano al largo mentre i passeggeri e le merci vengono portati a riva da piccole imbarcazioni.

Per ragioni di sicurezza, gli abitanti di Tokelau non possono viaggiare per conto proprio tra i tre atolli. L'unico modo per spostarsi dunque è salire su una delle navi che lasciano Apia dirette a Tokelau. Queste imbarcazioni di solito visitano tutti e tre gli atolli due volte durante il tragitto. Per quanto riguarda i trasferimenti all'interno dei singoli atolli, si possono utilizzare le lance di alluminio o le più tradizionali canoe a bilanciere in legno di kanava, che sono le più diffuse ad Atafu. Sulle isole, andare a piedi è il modo migliore (nonché l'unico) per spostarsi.