Currently, the Media Library search bar only searches the folder or level you are viewing. It does not return matching files stored within folders or subfolders.

Please make search global so users can find matching files anywhere in the Media Library without manually opening and searching each folder.