בשנת 1954 התנדב לה-פן לשרת בהודו-סין. ב-1956 חזר לצרפת ונבחר לאסיפה הלאומית מטעם פאריס, אך זמן קצר לאחר מכן התפטר והתנדב לשרת כצנחן בסואץ ובאלג'יר. פרסומים טוענים כי במהלך שירותו באלג'יר עינה נער אלג'יראי בן 19.