Scientists have discovered a new species of lizard in a protected natural area in Cusco, southeastern Peru, national park officials said Monday.