European Union antitrust investigators have sought internal documents related to Facebook Inc.’s alleged efforts to identify and squash potential rivals, deepening authorities’ preliminary probe into the social-media company, according to people familiar with the matter.

The European Commission, the EU’s executive arm, has in recent weeks ramped up its pursuit of documents related to allegations by rival companies and politicians that Facebook leveraged access to its users’ data to stifle competition, rewarding partners and...