Men i så fall krävs att arbetsgivaren verkligen har behov av att visa upp en "neutral profil mot kunderna eller att förebygga sociala konflikter".
Det konstaterar EU:s domstol i ett utslag på torsdagen.
Bakgrunden är två kvinnor i Tyskland som protesterat mot att deras arbetsgivare krävt att de skulle ta av sig sina muslimska huvuddukar, i arbetet som specialpedagog i barnomsorgen respektive kassabiträde i dagligvaruhandeln.
Utslaget går på samma linje som en tidigare dom från 2017 kring ett liknande fall i Belgien.