" L'itinéraire du Colonel Redl, superbe­ment intériorisé, au milieu des fastes d'une tradition reconstituée, incarne par-dessus tout l'âge des illusions. Coïncidence ? Sûrement pas. Le premier film du cinéaste s'intitulait pré­cisément L'Age des illusions.
Fragile dans ses émotions, Szabo installe dans son film avec une maîtrise totale cette permanence de l'Histoire qui ramène toujours les mêmes tragédies, les mê­mes inégalités, les mêmes illusions."

" ... Basé sur un fait historique réel et sur une pièce de John Osborne intégralement consacrée à l'homosexualité du personnage d'Alfred Redl (A Patriot for Me), Colonel Redl est à la fois la reconstitution passionnante de l'empire austro-hongrois à la veille de son anéantissement dans la Première Guerre mondiale, et le portrait étonnant d'un fils de cheminot devenu, à force de travail de volonté, de loyauté à la monarchie et de reniements de lui-mêmen le chef des services secrets des Habsbourg.
L'homosexualité de Redl (Klaus Maria Brandauer) reste ici en arrière-plan une bonne partie du film pour ne prendre la première place qu'au final, lorsqu'elle devient l'arme avec laquelle ses ennemis vont l'abattre (...) En effet, Redl, qui a passé toute sa vie à masquer des penchants dont ils sait qu'ils sont sa faiblesse (au même titre que sa judéité et ses origines sociales), va finir par succomber à un bel espion russe (...) film crépusculaire, entièrement sous-tendu par une atmosphère homosexuée (un univers militaire entièrement masculin, des rumeurs quant aux moeurs de Redl...)..."

"... István Szabó s'efforce de recréer le "climat" de l'époque, mettant l'accent moins sur les fastes de l'empire que sur sa décomposition. Toile de fond pour le véritable sujet du film : Redl et son étonnante trajectoire, marquée par une ambition qui, tout à la fois, conduit le colonel au sommet d'une carrière inespérée , eu égard à ses origines modestes, et à sa chute, elle même liée à ses origines.
(...) Le pari adopté par le réalisateur n'est pas sans justification. Les images glacées dont il entoure Redl sont comme le "cadre" banal d'un portrait dont elles mettent en valeur la richesse et la complexité. Klaus-Maria Brandauer est pour beaucoup dans la fascination et dans le trouble qu'il provoque."

" Une tragédie glacée, qui se déploie au sein d'une mise en scène ressentie, réfléchie et voulue absolument classique. L'acteur Klaus-Maria Brandauer, dans le cadre rigide de cette mise en scène étouffante, se débat superbement : loque pantelante et hystérique dans l'ultime scène d'un chemin de croix qui n'aboutit à aucune résurrection. Le décor, la photographie, les costumes même, enserrent l'acteur, qui se cogne aux limites du cadre imposées par le réalisateur, et parcourt l'espace dans tous les sens, emprisonné par l'esthétique du film.
Colonel Redl est l'œuvre d'un grand humaniste : car même s'il ne prend jamais parti pour l'un ou l'autre des camps (ni Redl, ni l'organisation militaire de l'empire ne sont sympathiques) Itsvan Szabo nous révèle les dessous obscurs du fanatisme. Et pour les combattre c'est à la liberté d'expression et au courage d'être soi-même son unique guide et juge, qu'il en appelle.
Après avoir dépeint la montée du nazisme dans Mephisto (1981), Itsvan Szabo s'attache ici à la décadence de l'empire austro-hongrois. Dans les deux films, les bouleversements tragiques de l'Histoire sont éclairés par les actes d'un individu. L'Histoire devient alors la scène d'un théâtre sanglant et les hommes qui la traversent, des comédiens saisis par une horrible tragédie. Ainsi s'élabore, film après film, l'œuvre d'un très grand cinéaste."