Travailler au Luxembourg - Titre de séjour français  

Bonjour,

Je suis algérien résidant en France avec un titre de séjour annuel. J'ai obtenu un emploi au Luxembourg, toutes les démarches sont faites, j'ai eu l'autorisation provisoire de séjour etc...

Le problème est que je viens de lire sur un site du gouvernement français qu'il n'était pas possible pour un détenteur de titre de séjour court (inférieur ou égal à 1 an), de résider dans un autre pays européen et donc pour moi d'obtenir un titre de séjour luxembourgeois.

Est-ce que quelqu'un a été confronté à la même situation que moi?

En somme comment travailler au Luxembourg quand on est détenteur d'un titre de séjour d'1 an en France?

Merci beaucoup pour votre aide.