Promu capitaine de frégate en , il commande le croiseur sous-marin "Surcouf" à bord duquel il avait déjà été embarqué comme officier canonnier. Il prend part à la bataille de l'Atlantique. En , Paul Ortoli est nommé chef de l'état-major personnel du général de Gaulle.