Techniques for use in the communication of supplemental non access stratum (NAS) information in a network are described. In one illustrative example, a mobile device operates to send to a network an initial NAS message associated with a NAS procedure. The mobile device further operates to send to the network a supplemental NAS message associated with the NAS procedure, where the supplemental NAS message includes supplemental NAS information. Several related and alternative techniques are provided.