More than 30 chief executives of major German companies, including Siemens AG and Deutsche Bank, called on the German government to strengthen a law barring bribery of parliamentarians.

"Honest parliamentarians have nothing to fear from tighter rules," the CEOs wrote in a letter sent to German lawmakers.

Strengthening the provision is one...