German Foreign Minister Heiko Maas and his Russian counterpart Sergey Lavrov have lauded their countries' cooperation. Relations have been strained over Russia's annexation of Crimea and the Ukraine conflict.