Methods and apparatus to track network topology changes are disclosed. An example topology tool to track a change to a network topology includes a message processor to, in response to a reporting message generated by a software defined network controller, identify a unique identifier (UID) associated with a network element to be subject to a topology change event, where the reporting message including topology change information corresponding to the topology change event scheduled to occur at a future time. A database search tool is to search a first topology database for a first post-confirmation data record corresponding to the UID and in response to the first post-confirmation data record missing from the first topology database, search a second topology database for a first pre-confirmation data record corresponding to the UID. A database controller is to generate a second pre-confirmation data record in response to the first pre-confirmation data record missing from the second topology database.