Techniques for transporting messages for location services (LCS) are described. A Mobility Management Entity (MME) may have a location session with an Evolved Serving Mobile Location Center (E-SMLC) to provide location services for a User Equipment (UE). The UE may exchange LCS-related messages with the E-SMLC to obtain location services. In an aspect, LCS-related messages exchanged between the UE and the E-SMLC may be encapsulated in Non-Access Stratum (NAS) messages and transported via the MME and a base station. In another aspect, a routing identifier (ID) may be used to associate messages exchanged between the UE and the MME with the location session between the MME and the E-SMLC for the UE. Each NAS message exchanged between the MME and the UE may include the routing ID, which may enable the MME to associate each NAS message from the UE with the location session between the MME and the E-SMLC.