Facebook Inc. is changing its video-ad strategy again, potentially amplifying tensions with many publishers who were already frustrated with their inability to earn significant money from videos posted on the platform.

The social-media company is pushing publishers to create longer videos for the website, by raising the requirements that need to be met before ads can be inserted in those videos. Facebook also is tweaking its news-feed algorithm to reward pages with video programs that draw regular viewers. Both formats require...