Paléologue ble i 1920 generalsekretær i utenriksdepartementet under den gamle klassekameraten Alexandre Millerands regjering. Året etter var tiden inne for ham til å gå i pensjon.