Ο Καρίμ Μπενζεμά βρίσκεται υπό έρευνα για πιθανές σχέσεις του με τρομοκρατική οργάνωση, καθώς ο Γάλλος υπουργός Εσωτερικών, Ζεράλ Νταρμανέν, τον έχει κατηγορήσει ότι διατηρεί στενούς δεσμούς με την τρομοκρατική ομάδα «Αδελφοί Μουσουλμάνοι».
Σε συνέχεια αυτών των κατηγοριών, η Γαλλίδα γερουσιαστής, Βαλερί Μπογέ, ζητά από τις αρχές να ληφθούν αυστηρά μέτρα κατά του Μπενζεμά, συμπεριλαμβανομένης ακόμα και της αφαίρεσης της γαλλικής υπηκοότητάς του. Επιπλέον, προτείνει, λόγω της εξωγηπεδικής συμπεριφοράς του, την αφαίρεση ακόμα και της χρυσής μπάλας που κέρδισε πρόσφατα.
Σε περίπτωση που οι κατηγορίες αποδειχθούν αληθείς, δεν αποκλείεται ακόμα και η αφαίρεση της υπηκοότητάς του από τη χώρα. Η Βαλερί Μπογέ, στη δήλωσή της, επισημαίνει : «Δεν μπορούμε να δεχτούμε ότι ένας Γάλλος υπήκοος, γνωστός διεθνώς, μπορεί να ντροπιάσει, ακόμη και να προδώσει τη χώρα του με αυτόν τον τρόπο»