Redl begynte etterhvert å spionere for andre lands etterretningstjenester, i første rekke for Russland. Rykter om at Redl også skal ha arbeidet for hemmelige tjenester i Frankrike og Italia har dukket opp senere, men disse ryktene har verken blitt bekreftet eller avkreftet av pålitelige kilder.