Madagascar has been removed from the list of African Growth and Opportunity Act (AGOA) beneficiary countries after failing to make "progress" in meeting the requirements of the US trade pact.