Fallen var de första sedan jättestaden efter 76 dagars karantän öppnade igen den 8 april. Nu planerar lokala myndigheter att låta testa samtliga de runt elva miljoner invånarna, rapporterar statliga kinesiska medier.
"Varje distrikt bör planera och förbereda för att genomföra nukleinsyratest på hela befolkningen inom tio dagar", heter det i påbudet från stadsledningen.
Kina har i hög utsträckning lyckats få smittspridningen under kontroll men de senaste veckorna har viruskluster rapporterats längs gränsen mot Ryssland i nordost och rädslan för en andra våg är stor.
Av de totalt 4 637 dödsfall som Kina rapporterat sedan viruset först identifierades i december har 3 869 inträffat i Wuhan.