Press Windows key + R to launch the Run command and type appwiz.cpl and press Enter.
In the Programs & Features window, locate Microsoft Office Suite or Microsoft 365. Right-click on it and select Change.
Select Quick Repair or Online Repair and hit the Repair button to continue.
Open the Start menu, type in troubleshoot settings, and press Enter.
Select Other troubleshooters.
Scroll down to locate Search and Indexing. Click on the Run button and follow the on-screen instructions to begin troubleshooting.
Press Windows key + R to open the Run dialog. Type regedit in the Open field and press Enter.
Right-click on the empty area on your right, go to New and select Key. Name it Windows Search.
Select the newly created key. Right-click on the empty area, go to New, and select DWORD (32-bit) value. Name it PreventIndexingOutlook.
Exit the Registry Editor and restart your PC. This should fix the Outlook Search on Windows 11.
Open Outlook and navigate to the Search box at the top.
Expand the Search Tools menu and select Indexing Status.
If Outlook is indexing files, wait for the process to finish and use the Outlook search again to see if that works.
Click on the Search icon on the Taskbar, type control panel, and press Enter.
Switch the View type to icons and click on Indexing Options.
In the Indexing Options window, click on Advanced.
Under the Troubleshooting section, click on the Rebuild button.
Once done, restart the Outlook app and see if the search is working now.
To uninstall Microsoft Outlook, open the Start menu, type in Outlook. Right-click on the first search result and select Uninstall option.