St Clare's Catholic Primary School i Birmingham har träffat jämställdhetsledare i kommunfullmäktige för att diskutera ett klagomål från elevens familj.
Rådet stöder skolan för att se till att dess politik är lämplig.
Men Muselman Women's Network UK sa att skolan inte var fel som unga flickor inte krävs för att bära huvuddukar.
Läs mer nyheter för Birmingham och det svarta landet
The Handsworth skolan säger på sin hemsida att "hats eller halsdukar inte får bäras i skolan" tillsammans med exempel som inkluderar en kvinna i en huvudduk.
Labourrådet Waseem Zaffar, kabinettsledamot för öppenhet, öppenhet och jämställdhet, träffade skolans rektor förra veckan.
I en kommentar som publicerades på Facebook i helgen, och som hävdade att skolan hade brutit mot jämställdhetslagen, skrev fullmäktigeledamoten: "Jag insisterar på att denna fråga behandlas så fort som möjligt med en förändring av politiken.
"Senior utbildning officerare från Birmingham kommunfullmäktige kommer också att diskutera denna fråga med den berörda skolan tidigt nästa vecka medan chefen och guvernörer diskutera sin nästa åtgärd."
I ett uttalande från rådet sade Brigid Jones, kabinettsmedlem för barn, familjer och skolor: " Varje skolas styrande organ är ansvarigt för skapandet och genomförandet av sin egen enhetliga politik.
"Den lokala myndigheten stöder dock skolan för att se till att dess politik är lämplig, i linje med rättsliga krav, och vi samarbetar med alla skolor för att påminna dem om deras ansvar när det gäller att fastställa skolans enhetliga politik."
Shaista Gohir, från Muselman Women's Network UK - som arbetar för att förbättra jämställdheten för muslimska kvinnor och flickor, sade: "Skolan tillåts att fastställa sin enhetliga politik och skolor måste vara medveten och inkluderande och sammanhängande och se till att de inte bryter mot sina skyldigheter enligt jämställdhetslagen.
"Men de har inte gjort något fel eftersom det inte finns några islamiska krav för en fyraåring att bära en huvudduk."
Skolan har inte kommenterat det.
En skola har anklagats för att bryta mot anti-diskriminering lagar efter påståenden en fyra-årig Muselman elev var berättade hon kunde inte bära en huvudduk.