Yahoo Inc. is preparing to cut as many as 650 jobs, or almost 5% of its workforce, as early as Tuesday, according to people familiar with the situation.

The cuts are the latest effort by the struggling Internet media company to streamline operations and cut costs as it attempts a multi-year turnaround effort under Chief Executive Carol Bartz.

A...