The Russian Ministry of Internal Affairs has issued an urgent search warrant for German journalist Michael Martens.