Tadeusz Sobolewski z „Gazety Wyborczej” stwierdził, że wykonanie jest perfekcyjne, a film posiada świetną obsadę pierwszego i drugiego planu. Jego zdaniem w „Nietykalnych” śmiejemy się cały czas i ten śmiech nie tłumi współczucia. Barbara Hollender pisała w „Rzeczpospolitej” o komedii pełnej zabawnych sytuacji i błyskotliwych dialogów, która jest peanem na cześć życia, prostych przyjemności, życzliwości.
Film otrzymał 11 nagród i 31 nominacji. Zdobył Tokyo Sakura Grand Prix w kategorii Najlepszy Film na Międzynarodowym Festiwalu Filmowym w Tokio oraz nagrodę dla Najlepszego Aktora w 2011 dla obydwu: Francois Cluzeta i Omara Sy. Na rozdaniu Cezarów w 2012 r., film otrzymał 8 nominacji. Omar Sy został nagrodzony Cezarem w kategorii Najlepszy Aktor za rolę Drissa (pokonując tym samym Jeana Dujardina, nominowanego za Artystę), stając się pierwszym nagrodzonym pochodzenia francusko-afrykańskiego.
We wrześniu 2012 ogłoszono, że Nietykalni zostali wybrani jako francuski kandydat do Oscara, prestiżowej corocznej nagrody przyznawanej przez Amerykańską Akademię Sztuki i Wiedzy Filmowej w dziedzinie filmu, w kategorii Najlepszy Film Nieanglojęzyczny.