Systems and methods are described herein for automatically detecting wireless neighbor relationships within a wireless network. While a user device is using a first cell for communications, the user device detects and provides a physical cell identifier for a second cell to a computing device, e.g., the first cell or server. The computing device queries a relationship table of the first cell for a known handover relationship between the first cell and the second cell. If the table does not include the known handover relationship, the computing device instructs the user device to obtain a cell global identifier of the second cell. The computing device then adds a new handover relationship between the first cell and the second cell to the relationship table using the cell global identifier of the second cell. Communications for the user device can be automatically handed over from the first cell to the second cell.