Da Otto Bahr Halvorsen dannet sin første første regjering i 1920, ble Michelet utnevnt til utenriksminister. I denne sin første periode som utenriksminister fikk han mye arbeid med de utenrikspolitiske forviklingene som følge av Norges forbudspolitikk, som var blitt innført under Venstre-regjeringen. Det lyktes ham å få i stand en handelsavtale med Frankrike. For øvrig avviste han Danmarks krav om at Norge skulle anerkjenne Danmarks overhøyhet over hele Grønland (se Grønlandssaken).