Entre 1982 et 1992 Beihdja Rahal a donné plusieurs concerts avec les orchestres El-Fakhardjia et Es-Sendoussia en France, en Espagne, en Italie, en Libye, et en Algérie. Entre 1993 et 1998 elle s’est produite avec son propre orchestre "EL BEIHDJA" au Festival de Nancy, au Festival de Cannes, et à Paris; à Divan du Monde, au Musée du Louvre, au siége de l’UNESCO, au Festival d'Art Sacré, à l’Institut du Monde Arabe, et au Centre Culturel Algérien.
Elle a également donné des concerts à Andorre, Bari (Italie), Tunis (Tunisie), Genève (Suisse), Amman (Jordanie), Barcelone et Sabadell (Espagne). En plus de Paris, Marseille, Lille, Bordeaux, Grenoble, Gentilly, Rennes, Reims, Angers, Nantes, Épinal, Bagnolet, Roubaix et St Nazaire.

Concerts de l'année 1999
- Paris, France, 2 octobre, Centre Culturel Algérien, Concert en hommage à Sultana Daoud, alias Reinette l'Oranaise.
- Paris, France, 15 octobre, Bibliothèque Municipale du Ve, Concert en hommage à Averroès.
- Marseille, France, 23-26 octobre, à l’occasion de la huitième édition du Festival des Chants Sacrés en Méditerranée.
- Lubéron, France, 23 octobre, Château de Lourmarin.
- Aubagne, France, 24 octobre, Théâtre Comœdia.
- Digne, France, 26 octobre, Eglise Notre Dame du Bourg.
- Rouen, France, 30 octobre.
Concerts de l'année 2000
- Paris, France, 16 janvier, Centre d'Art et de Culture.
- Alger, Algérie, 2 mars, Ecole Supérieure des Beaux-Arts, Concert en hommage à Ahmed et Rabah Salim Asselah.
- Paris, France, 16 & 17 mai, Théâtre Firmin Gémier, Antony.
- Alger, Algérie, 24 mai, Salle Ibn Zaïdoun, Riad el Feth, Concert en hommage à la création artistique féminine.
- Tarbes, France, 11 juin.
- Marseille, France, 3 & 7 juillet, Ateliers de chant pour l'association ECUME.
- Toulouse, France, 18 & 22 juillet.
- Drancy, France, 24 octobre, Conservatoire de Drancy.
- Londres, Angleterre, 28 octobre, Union Chapel Auditorium.
- Paris, France, 5 novembre, Salle de l'UNESCO.
- Tarbes, France, 15 novembre, Théâtre des Nouveautés.
- Semmiac, France, 8 décembre, Théâtre de Semmiac, La pièce théâtrale "Le nomade de l'an 2000" de M.A. Tamza.
- Paris, France, 17 décembre, Salle François Mitterrand.
- Maubourguet, France, 21 décembre, La pièce "Le nomade de l'an 2000" de Maya Arriz Tamza.
- Soisy-sous-montmorency, France, 22 décembre, Salle Les Nuits d'Enghien.
Concerts de l'année 2001
- Paris, France, 7 février, Institut du Monde Arabe.
- Genève, Suisse, 10 mars, Salle de Lignon.
- Île de la Réunion, 28 mars.
- Paris, France, 4 avril, Centre Culturel Algérien, Concert en hommage à Anissa Asselah.
- Mérignac, France, 6 avril, La vieille église.
- Alger, Algérie, 2 mai, Palais de la Culture, à l'occasion du 16ème congrès de la musique arabe.
- Annaba, Algérie, 3 mai, Théâtre Régional d'Annaba.
- Alger, Algérie, 4 mai, Théâtre National Algérien Mahieddine Bachtarzi (ex. Opéra).
- Alger, Algérie, 19 septembre, Salle Ibn Zaïdoun, Riad el Feth.
- Tavant, France, 22 septembre, Église Romane.
- Paris, France, 13 octobre.
- Fribourg, Suisse, 18 octobre.
- Marseille, France, 19 & 20 octobre, Festival des Arts Sacrés de Marseille.
- Paris, France, 27 octobre, Centre Culturel Algérien, avec conférence de presse.
- Rotterdam, Hollande, 23 novembre, Tropen Museum.
- Utretch, Hollande, 24 novembre.
- Alger, Algérie, 3 décembre, Salle Frantz Fanon, Riad el Feth, Conférence de presse.
- Alger, Algérie, 6 & 7 décembre, Salle Ibn Zaïdoun, Riad el Feth, Concerts au profit des sinistrés de Bab El Oued.
- Alger, Algérie, 9 décembre, Salle Ibn Khaldoun, Concert au profit des sinistrés de Bab El Oued.
- Alger, Algérie, 12 décembre, Hotel El Manar, Sidi Fredj, Concert au profit des cancéreux de la fondation Mokrani.
Concerts de l'année 2002
- Paris, France, 8 mars, Conseil Régional de Bobigny.
- Paris, France, 9 mars, Université d'Ivry.
- Oujda, Maroc, 14 & 16 mars.
- Paris, France, 10 avril, Institut du Monde Arabe.
- Alger, Algérie, 21 avril, Conférence de presse à l'occasion de la sortie du nouvel album "Nouba Maya".
- Alger, Algérie, 25 avril, Salle Ibn Zaïdoun, Riad el Feth.
- Paris, France, 14 mai, Forum Culturel du Blanc-Mesnil.
- Alger, Algérie, 12 septembre, Conférence sur "La place de la voix féminine dans l'andalou".
- Alger, Algérie, 15 septembre, Conférence de presse à l'occasion de la sortie du nouvel album "Nouba Raml".
- Alger, Algérie, 18 septembre, Salle Ibn Zaïdoun, Riad el Feth.
- Amsterdam, Hollande, 6 octobre.
- Paris, France, 31 octobre, FNAC, Concert-débat.
- Alger, Algérie, 12 novembre, Conférence de presse à l'occasion de la sortie du nouvel album "Nouba H'sine".
- Alger, Algérie, 17 novembre, Théâtre National Algérien Mahieddine Bachtarzi (ex. Opéra).
- Alger, Algérie, 20 novembre, Salle Ibn Zaïdoun, Riad el Feth.
- Alger, Algérie, 21 novembre, Récital avec le Rotary club au profit des enfants malades.
- Paris, France, 21 novembre, Concert annulé par l'artiste. "Désistement de Beihdja Rahal"
Concerts de l'année 2003
- Alger, Algérie, 16 février, Conférence de presse à l'occasion de la sortie du nouvel album "Nouba Rasd eddil".
- Alger, Algérie, 20 février, Salle El Mougar.
- Bordeaux, France, 13 mars, Théâtre des Tafurs.
- Rouen, France, 29 mars, Théâtre Duchamp-Villon.
- Rotterdam, Hollande, 25 avril, Théâtre De Doelen.
- Paris, France, 25 juin, Salle de Radio France, Concert de solidarité avec l'Algérie après le séisme du 21 mai 2003.
- Alfortville, France, 28 juin, COSEC Léo Lagrange, Concert de solidarité avec l'Algérie après le séisme du 21 mai 2003.
- Rouen, France, 2, 3 & 4 juillet, Opéra de Rouen Leonardo de Vinci.
- Tarbes, France, 14 septembre, Théâtre des Sept Chandelles.
- Amsterdam, Hollande, 27 septembre, Tropeun Institute.
- Paris, France, 22 octobre, Sainte Chapelle.
- Rouen, France, 4 novembre, Théâtre Duchamp-Villon.
- Alger, Algérie, 10 novembre, Salle Ibn Khaldoun.
- Alger, Algérie, 12 novembre, Salle Ibn Zaïdoun, Riad el Feth.
- Alger, Algérie, 16 novembre, Bibliothèque Nationale d'El Hamma, Conférence sur le thème "La femme et l'andalou".
- Alger, Algérie, 17 novembre, Auditorium de la Radio Algérienne, Concert transmis en direct sur Alger-Chaîne 3.
- Alger, Algérie, 19 novembre, Salle El Mougar.
- Marseille, France, 25 & 26 novembre, Théâtre de Lenche.
- Avignon, France, 28 novembre, Salle Benoît XII.
Concerts de l'année 2004
- Bègles, France, 10 mars, Chapelle Musson Ville.
- Paris, France, 13 mars, Institut du Monde Arabe.
- Le Caire, Egypte, 17 avril, Town House.
- Alger, Algérie, 10 mai, Conférence de presse à l'occasion de la sortie du nouvel album "Nouba M'djenba".
- Alger, Algérie, 13 mai, Salle Ibn Khaldoun.
- Mandelieu, France, 1er octobre.
- Draguignan, France, 2 octobre.
- Paris, France, 22 octobre, Centre Culturel Algérien.
- Rouen, France, 23 octobre.
- Alger, Algérie, 26 octobre, Conférence de presse à l'occasion de la sortie du nouvel album "Nouba Mezmoum 2".
- Alger, Algérie, 30 octobre, Salle Ibn Khaldoun.
- Gennevilliers, France, 13 novembre, Espace des Gréssillons.
- Berne, Suisse, 20 novembre, Kornhausforum.
- Alger, Algérie, 2 décembre, Salle Ibn Khaldoun.
Concerts de l'année 2005
- Alger, Algérie, 21 juin, Palais de la Culture Moufdi Zakaria, Spectacle autour de textes de Slimane Benaïssa.
- Paris, France, 25 juin, Centre Culturel Algérien, Concert-Audition animé par les élèves de Beihdja Rahal.
- Paris, France, 5 juillet, Centre Culturel Algérien, Concert organisé par l'école algérienne de Paris.
- Paris, France, 15 octobre, Centre Culturel Algérien.
- Alger, Algérie, 29 octobre, Bibliothèque Nationale d'El Hamma, Conférence sur la Nouba Rasd.
- Strasbourg, France, 6 décembre, Fossé des Treize.
Concerts de l'année 2006
- Gent, Belgique, 22 janvier, Centrale Stad.
- Toulouse, France, 2 février, Université de Toulouse-Le Murail, Conférence de presse.
- Toulouse, France, 3 février, Concert à La Mounède de Toulouse.
- Paris, France, 3 mars, Institut du Monde Arabe.
- Paris, France, 4 mars, Institut du Monde Arabe.
- Alger, Algérie, 23 avril, Palais de la Culture Moufdi Zakaria, Conférence de presse.
- Alger, Algérie, 26 avril, Palais de la Culture Moufdi Zakaria.
- Paris, France, 8 juin, Salle de l'UNESCO.
- Liège, Belgique, 24 septembre, Centre Culturel Arabe en Pays de Liége.
- Toulouse, France, 30 septembre, Théâtre de Tarbes.
- Alger, Algérie, 9 octobre, Palais de la Culture Moufdi Zakaria, Conférence de presse.
- Annaba, Algérie, 10 octobre, Théâtre Régional d'Annaba.
- Alger, Algérie, 15 octobre, Palais de la Culture Moufdi Zakaria.
- Mostaganem, Algérie, 19 octobre, A l'occasion de Leilat el Qadr.
- Paris, France, 24 novembre, Centre Culturel Algérien.
Concerts de l'année 2007
- Paris, France, 6 mars, Institut du Monde Arabe, Soirée poétique d'Abu Nuwas.
- Tunis, Tunisie, 31 mars, Opéra de Tunis, Festival de la musique tunisienne.
- Alger, Algérie, 11 avril, Palais des Raïs "Bastion 23", Communication "Poésie au féminin".
- Tarbes, France, 3 mai.
- Fès, Maroc, 6 juin, Festival de Fès des musiques sacrées du monde.
- Fès, Maroc, 7 juin, Festival de Fès des musiques sacrées du monde.
- La Sauve-Gironde, France, 16 juin, Abbeye de La Sauve-Majeure.
- Paris, France, 20 juin, Institut du Monde Arabe, Café littéraire autour de la sortie de l'album "Sur un air de Nouba".
- Paris, France, 21 juin, Centre Culturel Algérien, Présentations des ateliers de musique andalouse.
- Hanovre, Allemagne, 8 juillet.
- Skikda, Algérie, 24 juillet, Festival international du malouf.
- Paris, France, 23 novembre, Centre Culturel Algérien.
Concerts de l'année 2008
- Alger, Algérie, 24 février, Conférence de presse à l'occasion de la sortie du dernier album "Nouba Raml 2".
- Alger, Algérie, 27 février, Auditorium du Complexe Laadi Flici, Théâtre de Verdure.
- Constantine, Algérie, 2 mars, Librairie Média-Plus, Rencontre-débat avec illustrations musicales.
- Mostaganem, Algérie, 6 mars.
- Paris, France, 1er avril, Maison des Cultures du Monde.
- Paris, France, 2 avril, Maison des Cultures du Monde.
- Annaba, Algérie, 14 septembre, Théâtre Régional d'Annaba.
- Alger, Algérie, 17 septembre, Auditorium du Complexe Laadi Flici, Théâtre de Verdure.
- Alger, Algérie, 21 septembre, Palais de la Culture Moufdi Zakaria.
- Paris, France, 14 novembre, Centre Culturel Algérien.
- Alger, 25 décembre, Librairie Générale, El-Biar, Café littéraire autour de l'ouvrage "La Plume, La Voix et Le Plectre".
Concerts de l'année 2009
- Alger, Algérie, 5 janvier, Librairie Kalimat, Alger-Centre, Café littéraire autour de l'ouvrage "La Plume, La Voix et Le Plectre".
- Paris, France, 8 février, Mairie du 13èm, Maghreb des Livres, Signature de l'ouvrage "La Plume, La Voix et Le Plectre".
- Alger, Algérie, 16 février, Salle El Mougar, Conférence de presse à l'occasion de la sortie du nouvel album "Nouba Sika".
- Alger, Algérie, 19 février, Salle El Mougar.
- Boumerdès, Algérie, 23 février.
- Béjaïa, Algérie, 24 février.
- Médéa, Algérie, 25 février.
- Bordj Bouariridj, Algérie, 26 février.
- Oum El Bouaghi, Algérie, 27 février.
- Cherchell, Algérie, 1er mars.
- Alger, Algérie, 2 mars, Librairie Espace Noun, Alger-Centre, Rencontre-débat avec illustrations musicales.
- Bruxelles, Belgique, 14 mars, Salle de Malbeek, Ettaerbeek.
- Paris, France, 15 mars, Salon du livre de Paris, Signature de l'ouvrage "La Plume, La Voix et Le Plectre".
- Paris, France, 2 avril, Centre Culturel Algérien, Rencontre-débat avec illustrations musicales.
- Paris, France, 15 avril, Salle Pleyel.
- Sougueur, Algérie, 21-23 avril, Ateliers de chant et master-class pour les jeunes élèves de l'Association Amel El-Andalous.
- Saïdia, Maroc, 18 juin, Concert algéro-espano-marocain.
- Chaouen, Maroc, 26 juin, Festival des Andalousies.
- Alger, Algérie, 27 août, Palais de la Culture Moufdi Zakaria.
- Sidi Belabès, Algérie, 5 septembre, Théâtre de plein air.
- Alger, Algérie, 7 septembre, Salle El Mougar.
- Ténès, Algérie, 8 septembre, Théâtre Régional.
- Skikda, Algérie, 12 septembre, Théâtre Régional.
- Oum El Bouaghi, Algérie, 13 septembre, Maison de la Culture.
- Khenchela, Algérie, 16 septembre, Maison de la Culture.
- Nancy, France, 1er novembre, Master-class (Diwan en Lorraine), MJC Lillebonne.
- Nancy, France, 5 novembre, Conférence-débat autour du livre "La Plume, La Voix et Le Plectre".
Concerts de l'année 2010
- Paris, France, 27 janvier, UNESCO, Ateliers pour enfants, Initiation à la musique andalouse.
- Paris, France, 5 février, Institut du Monde Arabe.
- Alger, Algérie, 1er mars, Salle El Mougar, Conférence de presse à l'occasion de la sortie de "Nouba Ghrib 2".
- Alger, Algérie, 4 mars, Salle El Mougar.
- Djelfa, Algérie, 7 mars, Maison de la Culture.
- Bouira, Algérie, 8 mars, Maison de la Culture.
- Biskra, Algérie, 10 mars, Complexe Hammam Essalihine.
- Koléa, Algérie, 23 mars, Festival maghrébin de musique andalouse.
- Paris, France, 26 mars, Centre Culturel Algérien.
- Alger, 29 avril, Salle Ibn Zaïdoun, accompagnée par l'orchestre La Cordoba d'Alger, Concert en hommage à Abdelkrim Dali.
- Mostaganem, Algérie, 1er mai, Maison de la Culture, accompagnée par l'orchestre Ibn Badja de Mostaganem.
- Alger, Algérie, 12 mai, Palais des Raïs "Bastion 23", Festival national de la création féminine.
- Paris, France, 2 juin, Salle de l'UNESCO.
- Alger, Algérie, 27 août, Salle El Mougar.
- Chlef, Algérie, 29 août, Maison de la Culture.
- Annaba, Algérie, 2 septembre, Théâtre Régional d'Annaba.
- Marseille, France, 9 octobre, Théâtre de l'œuvre.
- Niozelle, France, 10 octobre, Eglise de Niozelle.
- La Garde, France, 12 octobre, Théâtre du Rocher.
- Metz, France, 16 octobre, Arsenal de Metz.
- Alger, 4 novembre, Salon International du Livre d'Alger, Signature de l'ouvrage "La joie des âmes dans la splendeur des paradis …".
- Nancy, France, 14 novembre, Master-class, "Ateliers d'Erlanger", 1ère séance.
- Nancy, France, 12 décembre, Master-class, "Ateliers d'Erlanger", 2ème séance.
- Alger, 23 décembre, Librairie Générale d'El Biar, Signature de l'ouvrage "La joie des âmes dans la splendeur des paradis andalous".
- Alger, 29 décembre, Librairie du Tiers Monde, Signature de l'ouvrage "La joie des âmes dans la splendeur des paradis andalous".
Concerts de l'année 2011
- Alger, 4 janvier, Librairie Errachidia, Signature de l'ouvrage "La joie des âmes dans la splendeur des paradis andalous".
- Alger, Algérie, 23 février, Salle El Mougar, Conférence de presse à l'occasion de la sortie de "Nouba Dil 2".
- Alger, Algérie, 26 février, Salle El Mougar.
- Constantine, Algérie, 28 février, Théâtre Régional.
- Nancy, France, 20 mars, Master-class, "Ateliers d'Erlanger", 3ème séance.
- Bruxelles, Belgique, 7 mai, Palais des Beaux-arts.
- Oran, Algérie, 22 mai.
- Paris, France, 9 juin, Centre Culturel Algérien, Rencontre-débat avec illustrations musicales.
- Alger, Algérie, 13 juin, Théâtre de l'Ambassade d'Italie.
- Vandoeuvre-lès-Nancy, France, 23 juin, Centre Culturel André Malraux, Accompagnée des musiciens de "l'Atelier d'Erlanger".
- Paris, France, 29 juin, Association Rythmeharmonie.
- Tlemcen, Algérie, 8 juillet, Festival de la musique Hawzi.
- Mostaganem, Algérie, 11 août, Maison de la Culture.
- Alger, Algérie, 15 août, Salle El Mougar.
- Alger, Algérie, 20 août, Palais de la Culture Moufdi Zakaria.
- Alger, Algérie, 25 août, Atelier de céramique de Hachemi Boumehdi, Kouba, Rencontre-débat suivie d'un moment musical.
- Nancy, France, 4 décembre, Master-class, "Ateliers d'Erlanger", 1ère séance, saison 2011-2012.
- Vienne, Autriche, 10 décembre, Haus der Begegnung.
Concerts de l'année 2012
- Rennes, France, 11 janvier, Salle de conférences Hubert Curien.
|