Oι αντιδράσεις στη Δεξιά για τα μέτρα του Βαλς ήταν θετικές, αλλά αρκετές προσωπικότητες της αντιπολίτευσης επισήμαναν ότι «υπάρχει ανάγκη επείγουσας εφαρμογής τους και παραδειγματικής αυστηρότητας». Ο Νικολά Σαρκοζί τόνισε σε τηλεοπτική του συνέντευξη ότι για να αποδώσει το πρόγραμμα προσλήψεων, εξοπλισμού, επιμόρφωσης προσωπικού της κυβέρνησης θα περάσουν 2 – 5 χρόνια και πρότεινε άμεσα μέτρα.
Πρώτον, υπερωρίες του προσωπικού των υπηρεσιών ασφαλείας, με ανάλογη αμοιβή, κάτι που είναι αποδεκτό από τα συνδικάτα, τα οποία συμβουλεύτηκε. Πρότεινε επίσης άμεση άρση των δικαστικών εμπλοκών και των γραφειοκρατικών κωλυμάτων για την παρακολούθηση των επικοινωνιών των υπόπτων. Ζήτησε άρση της γαλλικής υπηκοότητας σε ορισμένες περιπτώσεις. Πρότεινε να υποχρεούται ένας τζιχαντιστής που βγαίνει από τη φυλακή να υφίσταται σε ειδικό κέντρο «θεραπεία απεξάρτησης» από τον προσηλυτισμό. Τόνισε ότι παντού, και επίσης στα σχολεία, πρέπει να ληφθούν αυστηρά μέτρα για όσους καταπατούν το γαλλικό μοντέλο λαϊκού κράτους και δημοκρατίας. Τόνισε κυρίως ότι «οι επιθέσεις δεν αφορούν σατιρικά σκίτσα, αλλά είναι επίθεση ενάντια στον πολιτισμό μας. Αυτόν αντιμάχονται και θέλουν να καταρρίψουν οι τζιχαντιστές. Πρόκειται για έναν πόλεμο στον οποίο πρέπει να απαντήσουμε άμεσα και σκληρά».
