Coulibaly, 32, and Boumeddiene, 26, lived in the suburb of Bagneux where neighbours were quoted as saying the two were a "devoutly religious couple."
The couple were quiet, respectful and normal, but disappeared from their suburban home about a month ago, the reports added.
