With the increasing abundance of Web Services across Internet, Quality of Service (QoS)based service recommendation has become a hot issue. It is necessary to predict the missing values of QoS for service recommendation. Because Web services run on the Internet, their network locations may be anther critical factor for QoS prediction. Although there have existed many works on QoS prediction, few consider the influence of the network locations of users or Web Services. In this paper, we propose a novel collaborative QoS prediction framework with network location-based regularization (NLBR). We first elaborate the popular Matrix Factorization (MF) model for missing values prediction. Then, by taking advantage of the local connectivity between Web services users, we incorporate network location information to identify the neighborhood. We conduct the experiments on a public large-scale real-world QoS dataset, Experiments show that our proposed approaches have the better prediction performance compared with the existed approaches.