BEIJING—Apple Inc. has removed software from its app store in China that allowed users to circumvent the country’s vast system of internet filters.

Several popular apps giving users access to virtual private networks, or VPNs, that tunnel through China’s sophisticated system of internet filters disappeared from the mainland China version of Apple’s App Store on Saturday.

One...