Internet search data was a useful tool in the pre-warning of COVID-19. However, the lead time and indicators may change over time and space with the new variants appear and massive nucleic acid testing. Since Omicron appeared in late 2021, we collected the daily number of cases and Baidu Search Index (BSI) of seven search terms from 1 January to 30 April, 2022 in 12 provinces/prefectures to explore the variation in China. Two search peaks of “COVID-19 epidemic”, “Novel Coronavirus” and “COVID-19” can be observed. One in January, which showed 3 days lead time in Henan and Tianjin. Another on early March, which occurred 0–28 days ahead of the local epidemic but the lead time had spatial variation. It was 4 weeks in Shanghai, 2 weeks in Henan and 5–8 days in Jilin Province, Jilin and Changchun Prefecture. But it was only 1–3 days in Tianjin, Quanzhou Prefecture, Fujian Province and 0 day in Shenzhen, Shandong Province, Qingdao and Yanbian Prefecture. The BSI was high correlated (rs:0.70–0.93) to the number of cases with consistent epidemiological change trend. The lead time of BSI had spatial and temporal variation and was close related to the strength of nucleic acid testing. The case detection ability should be strengthened when perceiving BSI increase.