Kyary menyanyikan lagu "Invader Invader" dan "Ninja Re Bang Bang" pada upacara akhir untuk 2013 MTV Video Music Awards Japan Awards, di mana ia juga menerima penghargaan untuk Best Pop Video dan Best Karaoke! Lagu untuk "Fashion Monster". Pada akhir Juni, terungkap bahwa ia sedang mengerjakan sebuah film dokumenter berjudul "Kyary Pamyu Pamyu the Movie". Film ini menerima pemutaran terbatas satu hari dan menampilkan cuplikan konser dari Kyary Pamyu Pamyu's 100% KPP World Tour. Secara internasional pada tahun yang sama, ia dinominasikan untuk Best New International Pop Artist oleh Fuse TV dan Best Japan Act di MTV Europe Music Awards 2013. Album studio kedua Kyary, "Nanda Collection", dirilis pada tanggal 26 Juni 2013. Pada bulan September 2013, ia mengumumkan tur dunia kedua berjudul "Nanda Collection World Tour" dan single baru "Mottai Night Land" dirilis pada akhir Oktober dan menerima ulasan positif dari media Barat. Single ini dirilis pada tanggal 6 November. Tur dunia tersebut mengunjungi Amerika Serikat, Kanada, Australia, Inggris, Prancis, Jerman, Taiwan, Thailand, Singapura, Hong Kong, dan Jepang, negara asal Kyary, yang berlangsung dari Februari hingga November. Awalnya akan berlangsung sampai Juni tetapi ditunda karena
Kerusuhan politik. Dia diwawancarai oleh atau menjadi fokus artikel di publikasi terkenal internasional seperti "The Guardian", "Time Out London", "Sydney Morning Herald", dan "VICE". pada bulan April 2014, Kyary Pamyu Pamyu membuat debut televisi Australia di program "Sunrise" dan menjadi fokus program berita Australia seperti "ABC News". Pada Mei 2014, ia muncul di majalah mode Inggris "i-D". Pada Juli 2014, "Vogue" merilis lagu berbahasa Inggris pertama Kyary, "Ring A Bell", di Amerika Serikat. Pada bulan Oktober 2014, ia menjadi fokus dari sebuah artikel dan pemotretan di majalah mode Amerika "Nylon".