Имеют ли они право меня уволить?

Я работаю в достаточно крупной компании, и недавно компания приняла решение о том, что лица с двойным гражданством не могут у них работать. Я гражданин России и Франции, в связи с чем меня хотят уволить, однако при приёме на работу такого требования не было. Имеют ли они право меня уволить? Я работаю официально, заключил трудовой договор, требований договора не нарушал.