Le 29 mars 1947, les nationalistes malgaches se sont révoltés contre les Français. Bien que le soulèvement se soit par la suite répandu sur un tiers de l'île, les Français ont pu reconstituer l'ordre après que les renforts sont arrivés de France. Les victimes malgaches ont été estimées entre 60 000 et 80 000 (des rapports postérieurs ont estimé 11 000 accidents, dont 180 de non-Malgaches). Le groupe de chefs responsables du soulèvement, qui a pris le nom de Révolte de 1947, n'a jamais été identifié d'une manière concluante. Bien que la direction du MDRM ait toujours clamé son innocence, les Français ont proscrit le parti. Les cours militaires françaises ont jugé les chefs militaires de la révolte et exécuté vingt d'entre eux. D'autres procès ont conduit, selon un rapport, à environ 5 000 à 6 000 condamnations, et les sanctions se sont étendues du bref emprisonnement à la mort.
En 1956, le gouvernement socialiste français a renouvelé l'engagement français pour une plus grande autonomie de Madagascar et d'autres possessions coloniales en décrétant la loi-cadre. La loi-cadre décrétait le suffrage universel et servait de base au gouvernement parlementaire dans chaque colonie. Dans le cas de Madagascar, la loi a établi les conseils exécutifs destinés à fonctionner à côté des assemblées provinciales et nationales, et a dissous les collèges électoraux séparés pour les groupes français et malgaches. La disposition pour le suffrage universel a eu des implications significatives à Madagascar en raison du fossé ethnopolitique de base entre les Merina et les côtiers, renforcé par les divisions entre Protestants et Catholiques romains. La puissance armée supérieure et les avantages éducatifs et culturels avaient donné au Merina une influence dominante sur le processus politique pendant une grande partie de l'histoire du pays. Les Merina étaient fortement représentés dans la composante malgache de la petite élite à qui le suffrage avait été limité pendant les premières années d'administration française. Désormais, les côtiers, qui ont dépassé les Merina en nombre, seraient majoritaires.
La fin des années 50 a été marquée par une discussion croissante au sujet du rapport futur de Madagascar avec la France. Deux partis politiques principaux ont émergé. Le Parti Social Démocrate de Madagascar (PSD) nouvellement créé a favorisé l'autonomie tout en maintenant des rapports étroits avec la France. Le PSD a été mené par Philibert Tsiranana, un Tsimihety instruit de la région côtière nordique qui était un de trois députés malgaches élus en 1956 à l'Assemblée nationale à Paris. Le PSD s'est construit sur le bastion politique traditionnel de Tsiranana à Mahajanga, au nord-ouest de Madagascar, et a rapidement prolongé ses sources de soutien en absorbant la plupart des partis plus petits qui avaient été organisés par les côtiers. Paradoxalement, ceux qui préconisent une indépendance complète vis-à-vis de la France se sont rassemblés sous les auspices du Parti du Congrès pour l'Indépendance de Madagascar (Antokon'ny Kongresy Fanafahana an'i Madagasikara -- AKFM). Premièrement basé à Antananarivo et Antsiranana, le soutien du parti s'est centré parmi les Merina sous la conduite de Richard Andriamanjato, lui-même merina et membre du clergé protestant. A la consternation des décisionnaires français, la plateforme d'AKFM a réclamé la nationalisation des industries appartenant à des étrangers, la collectivisation de la terre, la "Malgachisation" de la société loin des valeurs et des coutumes françaises (notamment l'utilisation de la langue française), le non-alignement international, et la sortie de la zone du franc.