A film díjak sorát söpörte be, Cannes-ban a legjobb rendezőnek járó elismerést és a Fipresci-díjat kapta meg, és az Európa Filmdíjat is a Rejtélynek ítélték, amely így 2005 legjobb európai filmjének bizonyult.

Levelében, melyet a film operatőre Christian Berger olvasott fel, Haneke ismét kifejezte korábbi aggodalmát a film fogadtatásával kapcsolatban a film helyi bevételi mutatóiból kiindulva. A film producere, Veit Heiduschka megjegyezte: „annál nagyobb most az örömünk, mivel a korai Haneke filmeket Ausztriában nem ismerték el."

A francia-osztrák-német-olasz koprodukcióban készült filmdráma főszereplői Juliette Binoche, Daniel Auteuil és Annie Girardot.

A Rejtély magyarországi ősbemutatója április 21-én lesz a Francia Filmnapok keretében, az országos mozihálózatban április 27-től látható, a Budapest Film forgalmazásában.