Lie deltok i den internasjonale politistyrken som overvåket folkeavstemningen i Saargebiet i 1935. Avstemningen dreide seg om området skulle slutte seg til Tyskland eller Frankrike, og den overveiende tyske befolkningen stemte med over 90 % flertall for tilslutning til Tyskland under navnet Saarland. For sin innsats i Saarland ble Lie tildelt det tyske Røde Kors' æresmedalje. mini|Provinsen Alexandrette, dagens Hatay-provins i Tyrkia, hvor Lie deltok i Folkeforbundets delegasjon for å avklare tilknytning til Tyrkia eller Syria Lev Trotskij søkte politisk asyl i Norge i 1935, men norske myndigheter tvilte på at han overholdt betingelsen for oppholdstillatelsen, å ikke drive politisk virksomhet, så i 1936 ble han internert på Sundby gård ved Storsand i Hurum. Vaktholdet fikk Lie ansvaret for. Da Trotskij ble innvilget asyl i Mexico, fikk Lie oppdraget med å eskortere den utviste Trotskij på den 22 dagers lange skipsreisen til Mexico. Etter å ha avlevert Trotskij i Mexico, reiste Lie til USA og studerte FBIs arbeidsmetoder. Statspolitiet ble oppløst året etter, og Lie ble da utrykningssjef i Oslo og underlagt politimester Kristian Welhaven.