This article lists some effective fixes that you can follow if the OneNote search is not working on your Windows computer.

Microsoft OneNote lets you choose whether Microsoft 365 file links open in a browser or desktop apps, improving multitasking ...

Use the following suggestions if the OneNote notebook is not showing in the app. Sometimes, it can be the corrupt cache in OneNote that causes issues. Clear OneNote cache and see if it works. OneNote ...