Förutom förbudet för ensamstående kvinnor kan gifta kvinnor bara frysa sina ägg under särskilda omständigheter - till exempel när de ska genomgå kemoterapi, säger statliga medier.
Förbudet är inte nytt men fångade uppmärksamhet efter nyheten att skådespelerskan Xu Jinglei hade gått till USA för att få sina ägg frysta.
Många har förlöjligat förbudet och beskrivit det som sexistiskt.
Debatten inleddes i juli, efter Xu Jinglei, 41, sade att hon hade fryst sina ägg, eller äggceller, i USA 2013.
41-åringen, som anses vara en av Kinas "Big Four" skådespelerskor, sade att hon hade fattat beslutet eftersom hon kanske vill ha barn i framtiden.
Sedan på söndagen, statligt drivna TV-bolag CCTV körde en rapport i frågan, som belyste några av de risker som är förknippade med förfarandet och sade att förbudet var "i enlighet med familjeplanering politik".
Rapporten utlöste en spärreld av kritik mot kinesiska sociala medier, med närmare 33.000 kommentarer om CCTV:s weibo (mikroblogg) tråd ensam, och mer än 11 miljoner åsikter om hashtaggar relaterade till ämnet.
"Vi har inte ens kontroll över egna äggstockar längre!" användaren "Kitty är en Lace Lover" skrev.
"Det betyder att ogifta kvinnor inte har rätt att föröka sig", skrev användaren Fish girl.
Många ifrågasatte varför Kina tillät manliga spermadonatorer, men förhindrade kvinnor från att frysa sina ägg, medan andra hånade förbudet som ett försök att tvinga fler kvinnor att gifta sig och få barn i en hast.
"Detta förbud bör hjälpa de män som ingen vill ha!" en användare skrev.
Det finns färre begränsningar när det gäller lagring av spermier i Kina.
Statliga medier säger att restriktionerna är utformade för att bekämpa en svart marknad för mänskliga ägg, och har betonat de eventuella hälsorisker i samband med förfarandet.
Kina införde sin enbarnspolitik i slutet av 1970-talet för att bromsa den snabba befolkningstillväxten - men lättade på politiken 2013 mitt i oron över landets åldrande befolkning.
Det har förts en intensiv debatt i Kina om ett kontroversiellt förbud mot ensamstående kvinnor som fryser sina ägg.