Việt Nam và Madagascar thiết lập quan hệ ngoại giao ngày 18/12/1972. Trước đó, mối quan hệ giữa hai quốc gia được Chủ tịch Hồ Chí Minh và các thế hệ lãnh đạo Madagascar vun đắp trong suốt chiều dài lịch sử.
Việt Nam và Madagascar có mối quan hệ chính trị tốt đẹp và thống nhất ủng hộ nhau tại các diễn đàn đa phương. Madagascar luôn coi trọng và mong muốn thúc đẩy quan hệ hợp tác hữu nghị với Việt Nam trên tất cả các lĩnh vực, đặc biệt là nông nghiệp, y tế, giáo dục, công nghiệp và kỹ thuật.
Madagascar tên chính thức là Cộng hòa Madagascar, là đảo quốc nằm ngoài khơi bờ biển phía đông nam của châu Phi, thuộc Ấn Độ Dương.
Madagascar độc lập vào ngày 26/6/1960