Die Regierung Madagaskars brach am 2. August 1963 die diplomatischen Beziehungen zu Portugal ab, das international nun zunehmend isoliert wurde in Folge des eskalierenden portugiesischen Kolonialkriegs. Erst mit dem Ende des kolonialen Estado Novo-Regimes nach der Nelkenrevolution in Portugal 1974 näherten sich die Länder wieder etwas an, ohne dass sie gegenseitige Botschaften eröffneten. Am 27. April 1984 akkreditierte sich José César Paulouro das Neves, Portugals Vertreter in Mosambik, als erster portugiesischer Botschafter in Madagaskar seit dem Ende der diplomatischen Beziehungen 1963.