De Hauteclocque deltok i ekspedisjonen til Dakar i september 1940. I oktober samme år ble han beordret til tjeneste i Régiment de Tirailleurs sénégalais du Tchad (RTST), der fetteren var sjef. Med RTST deltok han i erobringen av Kufra i Libya. Innsatsen ble belønnet med utnevnelse til medlem av Frigjøringsordenen.