Warda visited Lebanon in the 2000s to perform at the Baalbek International Festival. She sang there in 2005 and again in 2008, attracting nearly 3,000 spectators. That same year, she travelled to Algeria and gave various concerts in Djemila, at the Casif Theatre in Sidi-Fredj, and at the 4th International Festival. In 2009, Warda took part in the opening night of the 2nd Pan-African Festival in Algiers. She also performed in Morocco during the 8th edition of the Mawazine festival, where she sang in front of 30,000 people. One of her last concerts took place in Lebanon in September 2011.