Completa la següent frase: Kyary va interpretar les seves cançons "Invader Invader" i "Ninja Re Bang Bang" a la cerimònia final dels Premis MTV Video Music Awards Japó 2013, on també va rebre els premis del Millor Vídeo Pop i del Millor Karaoke! Cançó per al "Monstre de la Moda". A finals de juny, es va revelar que estava treballant en un documental titulat "Kyary Pamyu Pamyu the Movie". La pel·lícula va rebre una projecció limitada d'un dia i va presentar material de concert de la gira mundial 100% KPP de Kyary Pamyu Pamyu. A nivell internacional el mateix any, va ser nominada com a Millor Artista Pop Internacional per Fuse TV i Millor Acte de Japó en els Premis de Música MTV Europa 2013. El segon àlbum d'estudi de Kyary, "Nanda Collection", va ser llançat el 26 de juny de 2013. Al setembre de 2013, va anunciar una segona gira mundial titulada "Nanda Collection World Tour" i un nou single "Mottai Night Land" va ser llançat a finals d'octubre i va rebre crítiques positives dels mitjans de comunicació occidentals. El single va ser llançat el 6 de novembre. La gira mundial va visitar els Estats Units, Canadà, Austràlia, Anglaterra, França, Alemanya, Taiwan, Tailàndia, Singapur, Hong Kong i el Japó natal de Kyary, que va durar de febrer a novembre. Inicialment havia de durar fins al mes de juny, però va ser posposat a causa de la
Inestabilitat política. Va ser entrevistada o va ser el focus d'articles en publicacions de renom internacional com "The Guardian", "Time Out London", "Sydney Morning Herald" i "VICE". a l'abril de 2014, Kyary Pamyu Pamyu va fer el seu debut a la televisió australiana en el programa "Sunrise" i va ser el focus de programes de notícies australians com "ABC News". El maig de 2014, va aparèixer a la revista de moda britànica "i-D". El juliol de 2014, "Vogue" va estrenar la primera cançó en llengua anglesa de Kyary, "Ring A Bell", als Estats Units. A l'octubre de 2014, va ser el focus d'un article i una sessió de fotos a la revista de moda americana "Nylon".