Paul Oddo est capitaine à la fin de la guerre et devient aide de camp du général de Gaulle, puis du général Juin. Ensuite en Grande-Bretagne, il est en 1948 en formation supérieure à l'école de guerre britannique ; nommé à un bureau de l'OTAN, il reste en poste à Londres de 1949 à 1952. Il revient en France, est promu chef d'escadrons, et suit les stages de l'École de guerre. Il participe en 1956 à l'expédition de Suez.