Madagascar: La Gazette de la Grand Île informed 6 days ago that the new notes of 10,000 and 20,000 ariary have arrived to Madagascar. These notes, along with the 5,000 and 2,000 ariary denominations will be released to circulation in July, while the smaller denominations are expected to be issued in September.

Source: http://www.lagazette-dgi.com/index.php?option=com_content&view=article&id=59934:nouveaux-billets-deja-arrives-a-madagascar&catid=64&Itemid=113