To re-index the Global Search follow the below steps:
Log in to CRM as an Admin user
Click your Profile icon and select Admin
Within the Administration tab, click Search
Click Schedule System Index
Choose all or specific modules
Click Delete Existing Data
Click Index
Note: This may take a few minutes to complete depending on the amount of data