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

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 ...

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