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