Apparatuses, methods, and systems are disclosed for gateway selection. One apparatus identifies a country in which the apparatus is currently located and transmits a query to a DNS server if the apparatus not being located in a home country, the query identifying the country in which the apparatus is currently located and receives a query response from the DNS server. The apparatus determines that gateway selection is mandated in the country if it receives a query response containing one or more records and selects a first gateway in a VPLMN indicated by the one or more records, each record indicating a VPLMN in the country. The apparatus determines that gateway selection is not mandated in the country if the query response contains no records and selects a second gateway, the second gateway selected in a VPLMN indicated in stored gateway selection information.