A method of providing locations services of a mobile station in a worldwide interoperability for microwave access (WiMAX) network including an access service network (ASN) is provided. For executing a paging and location update (PLU), a serving base station transmits a scanning interval allocation response message (MOB-SCN-RSP) defined in the WiMAX wireless standard to a target mobile station, which transmits a scanning result report message (MOB-SCN-REP) defined in the standard to the serving base station in response to the MOB-SCN-RSP. The serving base station generates a location measurement result based on the MOB-SCN-REP and transmits to the ASN gateway. The ASN gateway forms a location response based on the location measurement result and transmits the location response to an LCS server. The LCS server creates a location service response of the target mobile station based on the location response and transmits the location service response to the LCS client.