BRUSSELS—China’s economic pushback against the European Union over Lithuania’s outreach to Taiwan has sparked divisions in the EU and raised fresh doubts about its ability to shield its giant market from Beijing’s pressure.

China in recent weeks has effectively blocked Lithuanian firms from its market and started pressing European and U.S. firms with Lithuanian suppliers to cut those ties or risk being frozen out, according to U.S. and European officials.