Voltooi de volgende zin: Kyary voerde haar nummers "Invader Invader" en "Ninja Re Bang Bang" uit tijdens de slotceremonie van de 2013 MTV Video Music Awards Japan Awards, waar ze ook de awards voor Beste Pop Video en Beste Karaoke ontving! Liedje voor "Fashion Monster". Eind juni werd onthuld dat ze aan een documentaire met de titel "Kyary Pamyu Pamyu the Movie" werkte. De film kreeg een beperkte vertoning van één dag en bevatte concertbeelden van Kyary Pamyu Pamyu's 100% KPP World Tour. Internationaal in hetzelfde jaar, werd ze genomineerd voor Best New International Pop Artist door Fuse TV en Best Japan Act bij de 2013 MTV Europe Music Awards. Kyary's tweede studioalbum, "Nanda Collection", werd uitgebracht op 26 juni 2013. In september 2013 kondigde ze een tweede wereldtournee aan met de titel "Nanda Collection World Tour" en een nieuwe single "Mottai Night Land" werd eind oktober uitgebracht en kreeg positieve recensies van westerse media. De single werd uitgebracht op 6 november. De wereldtournee bezocht de Verenigde Staten, Canada, Australië, Engeland, Frankrijk, Duitsland, Taiwan, Thailand, Singapore, Hong Kong en Kyary's geboorteland Japan, van februari tot november. Het was oorspronkelijk gepland om tot juni te duren, maar werd uitgesteld vanwege de
Politieke onrust. In april 2014 maakte Kyary Pamyu Pamyu haar Australische tv-debuut op het programma "Sunrise" en was de focus van Australische nieuwsprogramma's zoals "ABC News". In mei 2014 verscheen ze in het Britse modetijdschrift "i-D". In juli 2014 had "Vogue" de première van Kyary's eerste Engelstalige nummer, "Ring A Bell", in de Verenigde Staten. In oktober 2014 stond ze in het middelpunt van een artikel en fotoshoot in het Amerikaanse modetijdschrift "Nylon".