Search in "open file" dialog not recursive

I stumbled over some unintuitive behavior of the search function. If I open gedit for example and hit Ctrl+O and then navigate to some folder which contains some nested folder structure with certain files in it, then press Ctrl+F and enter some search term then nothing is found. However in file managers like Caja or Nautilus the results appear. Why does the file-open dialog search not perform recursive search? How can I achieve that behavior?

Thanks in advance!