Produced by the Russian security printing house Goznak (name derived from Государственный знак, or state sign). Approved by the Embassy of Madagascar in Moscow.
Deluxe proofs and other evidence show this to be made by them.
This series massively sold in mint, CTO and imperforate versions. Little to no evidence of postal usage.