Disclosed are a method and apparatus for detecting the number of mobile terminals sharing the Internet. The method comprises: acquiring a push notification service flow generated when a mobile terminal sends a network connection request; and if the push notification service flow can be queried in a pre-set push notification service flow table and the push notification service flow is an effective push notification service flow, updating the number of effective push notification service flows recorded in the pre-set push notification service flow table, and carrying out statistics on the number of mobile terminals sharing the Internet according to the updated number of effective push notification service flows. Also disclosed is a computer storage medium.