A mobile device operable to perform automatic neighbor relation functions in a wireless telecommunications network, a radio network controller, methods and a computer program product are disclosed. The mobile device is operable to perform automatic neighbor relation functions in a wireless telecommunications network in which neighbor relations derived by the mobile device are provided to a network node of the wireless telecommunications network and comprises: measurement logic operable, in an automatic neighbor relation mode, to measure characteristics of a neighboring cell; and determination logic operable to determine, from the characteristics and from an indication of previously provided neighbor relations, whether a neighbor relation based on the characteristics has been provided previously to the network node and, if not, to generate a new neighbor relation to be provided to the network node. Hence, only neighbor relations which are not indicated as having been provided previously need be generated.