You asked:

what countries border madagascar

  • Mozambique
    Mozambique
    The UN-recognised country bordering Madagascar is Mozambique.