Russian President Vladimir Putin and German Chancellor Angela Merkel discussed Syria and the transit of Russian gas through Ukraine by phone, the Kremlin said on Monday.