In a User Equipment, frequency search is performed using the physical location (e.g. GPS position) and using information about the allocation of frequency bands and the radio access technologies used in these bands in different regions or countries. Hereby, frequency searching can be reduced to those bands and to the corresponding radio access technologies which are used in a current physical location. In order to ensure that UE is configured with the latest and most relevant regional frequency information, regional frequency information is transmitted to the UE over the air interface. In addition, information related to user's travel itinerary and user's travel history can be taken into account. By only frequency searching relevant frequency bands for the radio access technologies used in these bands battery power consumption can be reduced and frequency search speed can be improved.