THESSALONIKI - The premier of Greece promised Jewish leaders on Sunday that he would introduce a new law to prevent Holocaust-denying parties from running for parliament in his country.