France's new foreign minister, Jean-Yves Le Drian (John-Eve Le DREE-on), has vowed to promote the country's "key role" in the global community.
Guterres said: "I look forward to working together on these pressing issues".
Initially expected for late Tuesday, the announcement of who will be part of the government was postponed to 3pm Wednesday (1300 GMT).
Party secretary general Nicolas Bay said on Monday the National Front would present candidates in each of France's 577 districts, hoping to show it is the "real opposition" to Macron, a centrist whose newly named prime minister, Edouard Philippe, comes from the ranks of the mainstream right.
Philippe - a moderate member of the Republicans party whose presidential candidate crashed out in the election's first round - is seen as Macron's Trojan horse on the right.
Socialist Jean-Yves Le Drian was named foreign minister and prominent centrist Francois Bayrou as justice minister.
Members of civil society without government work on their resumes were appointed to some ministerial posts.
Bruno Le Maire, a veteran LR lawmaker who has also been pushing for a rapprochement with Macron, congratulated Philippe on Twitter, saying: "Let's go beyond the old divides to be of use to France and the French people".
During his campaign, Macron vowed to fight corruption amid politicians and one of the government's priorities is to pass a draft law on the "moralization of political and public life" before crucial legislative elections next month.
Gerard Collomb (Je-RAR Koll-OMB), a 69-year-old Socialist, was appointed interior minister.
Trump Asked Comey To Shut Down Flynn Investigation, Reports Say
Comey's bombshell account of the February conversation is the latest headache for a White House increasingly in turmoil. For his team of advisers still gripped by self-doubt, the trip will become a proving ground for their own performance.
But in a sign of how little known France's new prime minister is, 57 percent of those surveyed said they did not know him well enough to say if his appointment was a good or a bad thing, while just under a third said this was a good thing.
After a private meeting with his former mentor Hollande and his first speech as president, Macron headed up the rainy Champs Elysees in an army vehicle, waving to small crowds of wellwishers who gathered along the famed avenue.
Earlier, the appointment of Mr Philippe to the top job in his government ticked several boxes for Mr Macron, at 39 France's youngest president, who took power on Sunday.
He supervised French military operations in Mali, Central African Republic, Iraq and Syria.
They started an affair when she was Macron's high school teacher.
She also worked as a political adviser to Italian politician Romano Prodi when he was president of the European Commission from 2001 to 2004.
Marine Le Pen is to announce by week's end whether she'll run for a parliamentary seat.
Macron, who will also verify his choices for government ministers, is hosting Donald Tusk in the Elysee Palace in a sign of the new French president's determination to shore up European unity.
Macron wants European militaries to join efforts and for eurozone countries to share a budget and tax rules. He has also promised a tough line on Britain as it negotiates its departure from the European Union, to deter others from trying to leave after debt and migration crises that have eroded public support for the bloc.
- (CERN) Updates Q2 Earnings Guidance
- NVIDIA Corporation (NVDA), PAREXEL International Corporation (PRXL) Stock Eyes Ahead of Earnings
- Quand Juppé lui a déconseillé d'accepter Matignon — Gouvernement Philippe
- Transformers - The Last Knight : L'ultime bande annonce en VOST + VOTRE AVIS !
- Cinéma et séries : SFR " va passer à la vitesse supérieure "
- FDA officials 'deeply concerned' about inaccurate lead exposure tests
- Puerto Rico militant Oscar Lopez Rivera freed from custody after 36 years
- RompHim is the men's romper that's hoping to dominate summer fashion trends
- Trump taped phone calls at NYC office before presidency
- Trump Today: Tweeting out an explanation for disclosing secret intel