Search not working after importing leads

Searching of newly imported leads shows no results even though the leads are there.

IS this a bug? Or does it just take time to index/show up in the search results?

Thanks