Hi, 

I wanted to ask how long it usually takes on itch.io until a published game is indexed and can be found in "Most recent" or when searching for it? Currently, I can't find my own game when searching for it.

I've read different durations from a few days up to a full month? o.O 
Thanks in advance!

You answered yourself.:

I've read different durations from a few days up to a full month

There's nothing more to add, it depends on how busy the staff is and other factors; under normal conditions, a one to two week wait is not unusual.

Thanks so much for your reply! Then I'll be patiently waiting :D !