The present invention relates to a method for discovering neighbor cells (NC) in a radio cellular network (NTW) comprising cells, each served by a controller (eNB), the method comprising, with respect to a controller (eNB) serving a cell (C): (a): selecting a frequency (f) in a frequency list, each frequency being associated with a priority (Prio), a target value (TV) and a counter (Count), and wherein said frequency (f) is selected in the frequency list according to its priority (Prio); (b): selecting a terminal (UE) located in the cell (C) and connected with the controller (eNB); (c): sending a control message to the selected terminal (UE), said control message comprising a request to perform radio measurements relating to neighbor cells (NC) of the cell (C), for the selected frequency (f); (d): incrementing the counter (Count) associated with the frequency (f); (e): if the counter (Count) is equal to the target value (TV) for the selected frequency (f), then deleting the selected frequency (f) from the frequency list; repeating steps (a), (b), (c), (d) and (e) during a predetermined time (Tc) or until the frequency list if empty.