GUATEMALA CITY—Jimmy Morales, a former television comedy actor who promised to clean up Guatemala’s corrupt politics, won a landslide victory in Sunday’s presidential election.

With all the ballots counted, Mr. Morales won 67% of the vote compared with 33% for his rival, former first lady Sandra Torres. It marked the biggest margin of victory in a presidential vote here since 1999.

“I...