In the process of web service recommendation, the prediction accuracy of Web Service missing Quality of Service (QoS) value will have an important impact on the rationality of service recommendation. Therefore, combined with spatiotemporal similarity perception, this paper proposes a new web service QoS collaborative filtering recommendation algorithm. This paper designs the framework of web service recommendation system from the perspective of QoS collaborative prediction, and gives the definition of related parameter set. Aiming at the problem that some services in the traditional Top-k algorithm are not similar to the target services, the spatial-temporal similarity perception combined with similar weight is used to predict the missing data to improve the prediction accuracy. In this paper, the calculation process of the algorithm is given through a simple example. The effectiveness of the algorithm is verified by the experimental results.