Dans une première phase, qui coïncide avec la guerre d'Algérie (1958-1962), de Gaulle cherche plutôt à obtenir des Américains et des Britanniques l'instauration d'un partage systématique des décisions stratégiques en matière de sécurité dans le monde et d'intérêts vitaux des Européens et la réorganisation de l'OTAN afin que tous les leviers de décision et de commandement opérationnel des forces ne soient pas entre les seules mains américaines. Cette remise en cause ne va cependant jamais jusqu'à la rupture, et lors de moments de tensions comme la seconde crise de Berlin ou la crise des missiles de Cuba, la France réaffirme sans ambiguïté son appartenance au monde occidental. Eisenhower et de Gaulle ont tissé des relations d'estime réciproque pendant la seconde Guerre mondiale qui permettent qu'un climat de confiance prédomine dans les relations entre les deux États.