Yttrandet avgavs av Juliane Kokott, generaladvokat vid EG-domstolen.
Det kom efter att en belgisk domstol sökte klarlägga vad som är förbjudet enligt EU:s antidiskrimineringslagar.
I det belgiska fallet fick en receptionist sparken för att han bar huvudduk för att arbeta.
Samira Achbita hävdade att hon diskriminerades på grund av sin religion.
Juliane Kokotts yttrande är inte ett bindande utslag och domare vid EG-domstolen - EU:s högsta domstol - överväger nu vilken slutlig vägledning som ska utfärdas.
BBC Europe Correspondent Damian Grammaticas säger att de kommer att begränsa sig till de rättsliga principerna och överlämna alla beslut i det specifika fallet till de belgiska domstolarna.
"Ett förbud mot att bära huvuddukar i företag kan tillåtas om förbudet grundar sig på en allmän bolagsregel som förbjuder politiska, filosofiska och religiösa symboler att bäras synligt på arbetsplatsen. Ett sådant förbud kan vara motiverat om det gör det möjligt för arbetsgivaren att bedriva en legitim politik för att garantera religiös och ideologisk neutralitet", sade generaladvokaten.
Hon tillade: "Även om en anställd inte kan 'lämna' sitt kön, hudfärg, etnisk tillhörighet, sexuell läggning, ålder eller funktionshinder 'vid dörren' när han går in i arbetsgivarens lokaler, kan han förväntas moderera utövandet av sin religion på arbetsplatsen."
Achbita hade arbetat för säkerhetsföretaget G4S i Belgien i tre år när hon insisterade på att få bära huvudduk.
Hon avskedades därför att företaget förbjuder att någon synlig religiös, politisk och filosofisk symbol bärs.
Achbita tog företaget till domstol med stöd av en belgisk rasgrupp, men målet avvisades av två lägre domstolar. Belgiens kassationsdomstol hänsköt sedan ärendet till EU:s högsta domstol för klargörande.
Att bära huvuddukar, och mer kontroversiellt den islamiska slöjan, har orsakat kontroverser i hela Europa.
I Frankrike, där åtskillnaden mellan stat och religion är lagfäst, infördes 2004 ett förbud mot muslimska huvuddukar och andra "synliga" religiösa symboler vid statliga skolor.
Men förra året slog Tysklands högsta domstol ned ett förbud mot huvuddukar för statliga lärare.
Arbetsgivare i EU kanske kan förbjuda muslimsk personal från att bära huvuddukar att arbeta så länge det ingår i ett allmänt förbud mot alla religiösa symboler, säger en högsta EU-domstolsrådgivare.