I august 2005 ble Belkheir utnevnt til Algeries ambassadør til Marokko. I 2001 ble Belkheir beskyldt av Hichem Abboud for å ha bestilt drapet på en aktivist ved navn Ali Mecili i Paris i 1987, og Belkheir svarte med å saksøke Hichem Abboud for injurier, uten å lykkes med det. I desember 2003 fremmet en algerisk flyktning, Mehdi Mosbah, en sak mot Belkheir i var i Paris på dette tidspunktet for tortur, på bakgrunn av at Belkheir hadde ledet det algeriske innenriksdepartementet i en lengre periode og var dermed ansvarlig for politiets opptreden og avhørsmetoder, men Belkheir forlot Frankrike kort tid etter dette. Belkheir døde 28. januar 2010 i Morgue de Ain Naadja, og ble begravet på kirkegården i Ben Aknoun.