1959年她们姐妹参加了首届希腊歌曲联欢节,所唱的两首歌曲赢得了头奖和二奖。后又在巴塞罗那赢得了她在希腊以外的第一次第一名。由于在希腊电影‘希腊大地之梦’中的演出,被邀到柏林电影节去接受金狮奖。数月后,她演唱的一曲《The White Rose Of Athens-雅典的白玫瑰》销售量超过100万张而获得金唱片奖。如今她这支“雅典的白玫瑰”成了她的国际护照。
Nana至少出现在65个国家的舞台上。获得过250多个金唱片银唱片奖,其中还包括一张在荷兰获得的钻石唱片奖。由于她不满足于只将希腊音乐奉献给听众,于是她学习了好几种语言,首先是到巴黎去学法文。并和法国的Philips Fontana唱片公司签了国际合同。在巴黎学习期间,面对要克服的语言障碍,不仅要学习好法语、要演唱外国歌,还要和唱片公司的工作人员合作与交流等等。由于她勤奋和努力,在过去的15年中,她一直位居法国女歌手的第一位。在这期间。她引起了爵士乐领队Quincy Jones、A&R唱片公司的经理及都对她的注意。1962年Mercury唱片公司曾请她到美国录了一辑名为‘The Girl From Greece Sings-希腊来的女孩会唱歌’英语版的密纹唱片。回到法国后,她又和法国流行乐大师Michel Legrand一起又录了一辑‘Les Parapluies De Chebourg’。 1963年尽管她在欧洲歌唱比赛中没能获奖,但她在法国,比利时,意大利等地的专辑却抓获了听众的心。在美国和著名民歌手Harry Belafonte也合作录了一辑叫作‘An Evening With Belafonte And Mouskouri-和贝拉芳与穆斯库莉共度一夜’的专辑。随后他们还一起到美国和加拿大作了几次巡回演出。Belefonte鼓励Nana要有自己风格和个性,要自己对爱情,和平,希望的观点,通过音乐传达给观众。是第一位介绍Nana在舞台上面对观众演出爱情内容的艺人。