Diplomatiske forbindelser med Norge ble opprettet 27. oktober 1960, og Norge hadde i perioden mai 2004 - juni 2011 ambassade i Antananarivo. Fra juli 2011 ble ambassaden omstrukturert til en ambassadeseksjon som er administrativt underlagt ambassaden i Pretoria.
Siste års besøk fra Norge
November 2008, miljø- og utviklingsminister Erik Solheim og utdanningsminister Bård Vegar Solhjell.
Siste års besøk til Norge
Mars 2004, president Marc Ravalomanana.
Desember 2008, undervisningsminister Stangeline Ralambomanana.
Bilateral bistand
Norge har en bilateral samarbeidsavtale med Madagaskar. Som følge av den politiske situasjonen i landet har imidlertid norske myndigheter besluttet å fryse norsk stat til stat bistand til Madagaskar.