France

In 1965, she moved to France, although she did not speak French. There she became a famous star. At the beginning she was singing in cabarets; she was mostly singing in Carević cabaret. She said: "Six tough months, I used to remain in smoke until early in the morning. Waiting for my performances I didn’t know what to do. I was sitting all alone smoking cigarette after cigarette." In 1967, she made the first recording of "La chanson de Lara" (Lara's Theme) from the film Doctor Zhivago.

It was her first big French success sold out in more than 50,000 copies. After album La chanson de Lara she recorded her second French album C’est ma chanson with song "Je l'aime, je l'aime". It was sold out in more than 160,000 copies. With the song "Bien plus fort", Tereza was chosen by Grace Kelly to represent Monaco in the Eurovision 1966. She was frequently called as La bête de scène or Super-Dalida by French press. In 1968, Kesovija performed with Enrico Macias at the L'Olympia in Paris. It was her second Olympia after 1966. She had toured France.

1970s

During the 1970s, Tereza became world-known star representing Yugoslav and French song worldwide. In Yugoslavia, her song "Nono, moj dobri Nono" (Grandpa, My Dear Grandpa) was popular. Claudio Villa recorded "Il tuo mondo", an Italian version of Tereza's "Nono" and Mireille Mathieu recorded the French version, "Pour deux coeurs qui s'aiment". She performed on many famous festivals (in Mexico City, Rio de Janeiro, Sopot, Palma de Majorca, Sofia, Istanbul etc.). In Yugoslavia, she was honored with Best Female Singer of the Year Award six years in a row (1974–79).

Her performs on Yugoslav festivals were always finished with Tereza's triumph. She won many golden records and for it, she won for several times the Yugoslav award for Best Record Seller – Golden Bird. In 1972, she represented Yugoslavia in the Eurovision Song Contest with "Muzika i ti" (The Music and You). She won ninth place and recorded a French cover, "La Musique et toi". At the beginning of the 1970s she moved from Paris to Zagreb, the capital of Croatia, and she neglected a bit her French career. In 1978, she returned to with her interpretation of "Je suis née ce jour-là".

She recorded for EMI several French records. At that time she had many tours in Russia, Egypt, Mexico, Japan, United States, Germany, Eastern Europe etc. At the end of the 70s she was at the height of her fame. All her records were awarded, she sang to Yugoslav president Josip Broz Tito and she was Tito's favourite singer. Her biggest hits from the late 1970s are "Što je ostalo od ljubavi", "Zaboravi ako možeš", "Sviraj mi, sviraj", "Sve se vraća sve se plaća", "Na Stradunu…", and others.

1980s

During the 1980s, she continued to tour all around the world. She recorded also several records in France. She continued to win on many important Yugoslav festivals in Split, Zagreb, Belgrade etc. She was honoured with the Best Yugoslav Female Singer of the Year award for several times and she realised golden, platinum and diamond records, but the most important event was in 1988, when she performed at Olympia Hall in Paris. It was announced as the event of the season. Kesovija finished the 1980s touring in Scandinavia and representing Yugoslavia national football team on Italian TV during the World Cup.

1990s to present

In the decade following the breakup of Yugoslavia in 1991, there were wars all over the former Yugoslavia, including the Croatian War of Independence between 1991 and 1995. She defended it with a song. She had a lot of concerts in Italy, France and Germany for collecting money to the defence of Croatia. She had some concerts in Zagreb with Serge Lama. Jacques Chirac honored Tereza in 1999 with Knighthood of High Decoration of Arts and Culture. She was also bestowed with the Golden Chart of Humanism. She started to reconstruct a house from the 18th century near Dubrovnik. It was a house of an old aristocratic family.

In the new millennium, she entered with her big hit – "I ni me stra" (And I Don't Have Any Fear). In 2002, her concert from Olympia was realized on CD edition. That 2002 is important year in her career, because she had some concerts together with Oscar and Grammy winner, Michel Legrand. They performed together superbly Les parapluies de Cherbourgh, which was announced as a concert of the year. In 2005, Kesovija celebrated 45 years of her career with a concert Mojih 45 skalina in Vatroslav Lisinski Concert Hall. Her fourth concert at the Olympia Concert Hall was realized in 2007. It was her big retour in France.

She recorded her Croatian album Zaustavi vrijeme (Stop the Time). It was third best-selling album in Croatia. After 2008 she was toured Slovenia, Macedonia, Croatia, and Bosnia and Herzegovina. In 2010, she celebrated 50 years onstage with a concert "Još se srce umorilo nije" at Zagreb's Lisinski Concert Hall. Her press conference for her first post-war concerts in Serbia was heavily covered, with more than 200 journalists. In 2011, she decided to come back in Serbia and Montenegro. She participated in charity work, which included UNESCO's gala concerts. Her discography includes 12 records released for Columbia Records, and about 30 LPs, 70 singles, and 12 CDs for other labels.