According to the statement, the ministers discussed in a phone conversation practical steps to settle the crisis in Ukraine and are set to work out a number of recommendations for the Contact Group on the Ukrainian reconciliation.
"The foreign ministers of the Normandy Quartet agreed to hold a meeting as soon as possible," the statement on the ministry's website said on Thursday.
According to the Kremlin's press service, the leaders of the four countries also emphasized the importance of monitoring the situation in Ukraine, carried out by the Organization for Security and Co-operation in Europe (OSCE).
On February 12, Russia, Ukraine, Germany and France worked out a deal on the Ukrainian reconciliation. The ceasefire in Ukraine came into force on February, 15 and, according to the OSCE monitors, was generally holding despite several reports about truce violations.