En novembre 1994, Edouard Balladur, le Premier ministre de l'époque, pas encore candidat déclaré à l'élection présidentielle d'avril-mai 1995, est en visite à Mayotte. Il fait deux annonces fortes : la tenue d'un référendum "avant la fin du siècle" sur les institutions de Mayotte, ainsi que l'instauration d'un visa obligatoire pour les Comoriens qui souhaitent venir dans l'île française...