Sylvie Goulard takes defence, Muriel Penicaud becomes Labour Minister and Agnes Buzyn is Health Minister.
French President Emmanuel Macron's office is delaying the announcement of the new government while authorities check the tax records and backgrounds of potential ministers.
In his first speech in the ministry's courtyard Wednesday, Collomb said Europe and France especially "are being targeted by terrorists", noting that the terrorist threat comes from overseas, but is also "rooted in our territory".
The 69-year-old Jean-Yves Le Drian (John-Eve Le DREE-on) was France's defense minister during the five-year term of former President Francois Hollande.
Le Drian vowed to promote the country's "key role" in the worldwide community, noting continuity between his previous position and his new diplomatic job.
Goulard, a centrist member of the European Parliament since 2009, supports a strong federal Europe.
From the right-wing, Bruno Le Maire, a pro-European, was picked as economy minister.
On Tuesday, he and Philippe were finalising a government which Macron says will supersede France's entrenched left-right divide and breathe new life into the country's jaded political landscape. Center-right Prime Minister Edouard Philippe, whom Macron tapped named Monday, is to lead the government at least until the elections.
Macron, 39, earlier delayed announcing the ministers due to last-minute negotiations and checks that none had tax issues, The Telegraph reported.
The biggest surprise was the appointment of television star and environmentalist Nicolas Hulot as ecology minister.
U.S. appeals court weighs legality of Trump travel ban
It banned entry for 90 days by citizens from Iraq, Syria, Iran, Libya, Somalia, Sudan, and Yemen. The travel ban, the second of the kind, was blocked on March 15 by a federal judge in Hawaii.
Macron also suggested he would press on with his ambitious agenda to reform France's rigid labor market and modernize the social security system despite the fierce resistance he is likely to meet.
Culture minister Francoise Nyssen is CEO of French publishing house Actes Sud.
He has promised a gender-balanced cabinet and there are suggestions it could include figures from civil society, economists, judges and entrepreneurs as well as politicians.
So far his appointments to his presidential team have all been men under 50, majority graduates like him of France's elite ENA college for senior public servants, which has turned out generations of French politicians.
French president Emmanuel Macron has gathered his Cabinet for its first meeting - an assembly which looks significantly different to its predecessors.
The new government may only serve for a few weeks.
Drawing wide support across the political spectrum will be key as Macron seeks a legislative victory in parliamentary elections in June.
Posting on Twitter a picture of the pair in a gilded room of the Elysee presidential palace, Macron called Philippe "the prime minister of a government of unity and renewal to change France".
"I am counting a lot on President Tusk and his leadership to go further in this overhaul".