Although music series such as hers were becoming less common on British TV as the 1970s wore on, the BBC continued to engage her regularly for one-off television specials and guest appearances on other programmes until the mid-1980s, by which time she had been a regular contributor to British TV for more than 20 years. Meanwhile, during the 1970s and 1980s, she expanded her concert tour to include her new fans, not only in the United Kingdom, but also in Ireland, New Zealand, Japan and Australia, where she met Frank Hardy, who followed her to the south of France in 1976.
Always a prolific recording artist, the 1970s saw Mouskouri record several LPs in German, including the hit albums, Sieben schwarze Rosen (1975) and Lieder, die die Liebe schreibt (1978). In France, she continued a series of top-selling records, such as Comme un soleil (1971), Une voix qui vient du cœur (1972), Vieilles chansons de France (1973), and Quand tu chantes (1976). Meanwhile, Passport, a compilation including her most popular songs in English, reached number 3 in the UK album charts in 1976 and won for her a gold disc.
As her fame began spreading outside her fanbase in Europe, the USA and the Commonwealth, Mouskouri was asked to record songs for the Japanese market. Meanwhile, in 1976, a renowned Taiwanese author, Echo, heard her music and introduced it to one of her female radio DJ friends. Mouskouri's records then became popular in Taiwan, especially among high school and college students, with one of her British albums, Nana's book of songs (1974) becoming particularly popular.
In 1976, Ronnie Barker performed a song in drag as a parody of Mouskouri in The Two Ronnies as Nana Moussaka. Mouskouri was also parodied in the first episode of the 1970s New Zealand political satire A Week Of It.