Several companies including Nestlé SA and “Fortnite” maker Epic Games Inc. suspended advertising on YouTube Wednesday following a report documenting material on the video service that sexually exploits children.

The advertisers’ withdrawals come after video blogger Matt Watson posted a video on YouTube on Sunday that showed inappropriate user comments about videos featuring underage girls, including some that identified precise segments where children appear in compromising positions.

The...