Yes, a visa is required for your trip to Madagascar.
Citizens of Abkhazia must obtain a visa in advance. You have to apply for visa through a Madagascar diplomatic mission or one of its authorized visa agents outside Madagascar. You will need to visit the Embassy in your country to process this visa. Need help in getting prepare the required documentation contact us.