Methods and apparatus for voice domain operation are described herein. One example method includes determining that an Evolved Universal Mobile Telecommunications System (UMTS) Terrestrial Radio Access (E-UTRA) network is not preferred for voice service based on receiving a response message to a NAS message via the E-UTRA network, wherein the response message to the Non-Access Stratum (NAS) message comprises an indication that no voice service is available, storing an identification of a first public land mobile network (PLMN), wherein the first PLMN is associated with the E-UTRA network that is not preferred for voice service, and avoiding selection of a second PLMN's E-UTRA network when an identification of the second PLMN matches the identification of the first PLMN.