MEXICO CITY—A commission composed mostly of former world leaders will recommend Tuesday that governments move beyond legalizing marijuana and decriminalize and regulate the use of most other illegal drugs, including heroin and cocaine.

The international drug-control system is broken, says a report to be released Tuesday in New York by the Global Commission on Drug Policy.

Governments...