Netflix Inc. may soon have to contemplate life without its No. 1 show. It’s “The Office.”

NBCUniversal, which owns the show, licensed reruns of the comedy to the streaming-video giant years ago. Now NBCUniversal is launching its own streaming service, and has begun internal discussions about removing “The Office” from Netflix when the contract expires in 2021, according to people familiar with the situation.

This...