Germany said Monday it sees indications Russia is supporting pro-Kremlin militias who have seized government buildings in eastern Ukraine.