Primeiro, vamos deixar as coisas confusas: o Maestro não é o mesmo que o MasterCard. Os bancos podem estar aceitando VISA ou MasterCard em seus caixas eletrônicos, mas não necessariamente o Maestro, então é melhor ter um cartão Major com você como Débito ou Crédito.
Dito isto. A capacidade de obter dinheiro em Madagascar dependerá muito de onde você está. Você pode olhar para a lista de Bancos em Madagascar para ver quais podem ser mais adequados para você usar em caixas eletrônicos. Tanto quanto eu posso dizer olhando ao redor BFV-SG e BNI ou são parte de um dos principais bancos franceses ou de alguma forma afiliada a eles, portanto retirar dinheiro deles pode ser mais fácil, mas pelo que eu posso dizer você precisa estar em um dos as cidades maiores para fazer isso.