1 grudnia 2003 roku w Pałacu Prezydenckim Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski spotkał się z przewodniczącym Rady Narodu – izby wyższej parlamentu Algierskiej Republiki Ludowo – Demokratycznej – Abdelkadirem Bensalahem. Prezydent RP pozytywnie ocenił stan stosunków polsko-algierskich, podkreślając że zbliżające się członkostwo Polski w Unii Europejskiej pozytywnie wpłynie na dalszy ich rozwój. Przypomniał, że Polskę i Algierię łączą tradycyjnie dobre stosunki, datujące się jeszcze z lat 60., kiedy w Algierii pracowało tysiące polskich inżynierów i ekspertów, a w Polsce studiowało wielu algierskich studentów. Prezydent RP ponownie zaprosił Prezydenta Algierii Abdelaziza Bouteflikę do złożenia oficjalnej wizyty w Polsce. Przewodniczący A. Bensalah podziękował za zaproszenie oraz przekazał Prezydentowi i całemu narodowi polskiemu pozdrowienia od Prezydenta Algierii. Złożył także szczególne podziękowania dla Polski za szybką i niezwykle ważną pomoc w usuwaniu skutków trzęsienia ziemi, jakie nawiedziło Algierię w maju tego roku. Wskazał także na zacieśniające się więzi pomiędzy Algierią a Unią Europejską, wyrażając satysfakcję z rychłego członkostwa Polski w UE, co bez wątpienia wzmocni współpracę obu państw na płaszczyźnie politycznej, gospodarczej, a także kulturalnej i naukowej. Abdelkadir Bensalah przebywa w Polsce na czele delegacji Izby Narodu na zaproszenie Marszałka Senatu RP Longina Pastusiaka.