The parties are to discuss all aspects of the situation in Ukraine, including Minsk agreements. The meeting is being held in the German Foreign Ministry building behind closed doors.
Earlier on Monday, Ukraine's National Security and Defense Council spokesperson Andriy Lysenko confirmed during a briefing in Kiev that the meeting had begun.
The Normandy format was established in June 2014, when Russian, French, German and Ukrainian presidents met in Normandy to discuss the Ukrainian crisis.
Earlier on Monday, French President Francois Hollande said he expected further progress on the Ukrainian situation during future Astana talks.
On Sunday, Denis Pushilin, negotiator from the Donetsk People's Republic (DPR) at the Minsk peace talks, said that the forthcoming meeting in Astana could serve as an accelerator for the Minsk talks.