I produttori hanno intrapreso una ricerca in tutto il mondo, anche tramite video condivisi su YouTube, per trovare la giusta interprete per il ruolo di Vaiana, ma è stato assai complicato individuare una ragazza dell'età di circa 16 anni che fosse in grado di recitare e cantare.