Belhaj is sinds de opkomst van [[Pim Fortuyn]] in 2001, jarenlang actief in het publieke maatschappelijke debat met betrekking tot integratie en islam. Ze publiceerde hierover ook diverse artikelen.<ref>{{Citeer web|titel = Mijn vriend leerde me hoe belangrijk het debat is|url = https://www.vn.nl/interview-salima-belhaj/|werk = Vrij Nederland|bezochtdatum = 2016-02-15|taal = nl}}</ref><ref>{{Citeer web|titel = Een libertijnse ziel in de slag met de gevestigde orde|url = http://www.nrc.nl/handelsblad/2010/04/12/een-libertijnse-ziel-in-de-slag-met-de-gevestigde-11875744|werk = NRC|bezochtdatum = 2016-02-15}}</ref><ref>{{Citeer web|titel = In Nederland kunnen je dromen uitkomen!|url = http://www.trouw.nl/tr/nl/4324/Nieuws/article/detail/1135893/2009/01/10/In-Nederland-kunnen-je-dromen-uitkomen.dhtml|werk = Trouw|bezochtdatum = 2016-03-22}}</ref><ref>{{Citeer web|titel = Nederlandse burgers geen onderdanen Marokko| url = http://www.volkskrant.nl/archief/nederlandse-burgers-geen-onderdanen-marokko~a900204/|werk = Volkskrant|bezochtdatum = 2016-03-22}}</ref><ref>{{Citeer web|titel = Identiteit: zie migranten als individuen| url = http://vorige.nrc.nl//opinie/article1852588.ece/Identiteit_zie_migranten_als_individuen |werk = NRC|bezochtdatum = 2016-03-22}}</ref><ref>{{Citeer web|titel = Op denken staat geen straf| url = http://vorige.nrc.nl/opinie/article1826930.ece|werk = NRC|bezochtdatum = 2016-03-22}}</ref><ref>{{Citeer web|titel = Er woedt een jihad tegen ongelovigen| url = http://www.volkskrant.nl/magazine/er-woedt-een-jihad-tegen-gelovigen~a869854/|werk = Volkskrant|bezochtdatum = 2016-03-22}}</ref><ref>{{Citeer web|titel = Blijf van de strijd van ons Moslimvrouwen af!|url = http://www.volkskrant.nl/archief/blijf-van-de-strijd-van-ons-moslimvrouwen-af~a715362/|werk = Volkskrant|bezochtdatum = 2016-03-22}}</ref>
In 2008 werd zij uitgeroepen tot Politiek Talent van Rotterdam en in 2010 was zij winnaar van de Forum Nationale Integratie essay-wedstrijd met haar artikel 'Diversiteit: motor voor innovatie'. In 2016 ontving zij ook de Rotterdamse onderscheiding de [[Erasmusspeld]].
