Utover i 1970-årene tilbrakte Mouskouri mye av tiden på sine mange verdensomspennende turneer, noe som utvidet hennes popularitet ytterligere. I Frankrike slapp hun en rekke nye album som , , og , som alle fikk stor suksess. Samtidig spilte hun inn en suksessfull versjon av «Habanera», fra den kjente operaen av Bizet. I 1975 slapp hun suksessalbumet i Tyskland og det engelske albumet solgte i flere millioner eksemplarer verden over. I 1979 fikk hun suksess i Canada med albumet , som også solgte godt ellers i verden. Bob Dylan, som var spesielt begeistret for Mouskouris liveopptredener, skrev låten «Every Grain of Sand» til ære for henne dette året.