Bruno Retailleau, gruppledare för högerpartiet Republikanerna i senaten, tar över inrikesdepartementet.
Jean-Noël Barrot, i allians med Macrons centerkoalition som tidigare var minister för Europafrågor, byter portfölj och blir utrikesminister.
Sébastien Lecornu, även han centrist, stannar kvar i sin position som försvarsminister.
Den första utmaningen väntas falla på den nye finansministern Antoine Armand, från Macrons läger, som ska lägga fram en budget för det brokiga parlamentet nästa månad.
I parlamentsvalet i början av juli gick såväl den samlade vänstern som ytterhögern starkt framåt, dock utan att nå tillräcklig majoritet. I stället blev Macrons rörelse tvungen att söka sig mot den traditionella högern för att försöka bilda ny regering.
Oppositionspolitiker från vänsterkanten har redan meddelat planer på en misstroendeförklaring.
På Paris gator hade demonstranter samlats i protest mot regeringen redan före det officiella tillkännagivandet.
– Jag är här eftersom detta utfall inte korresponderar med hur människor röstade, säger säger 21-åriga Violette Bourguignon till AFP.
– Jag är orolig och arg. Vad är det ens för mening att ha ett val? fortsätter hon.
