Madagascar has been threatened with removal from the list of African Growth and Opportunity Act (AGOA) beneficiary countries after the US issued it with an ultimatum last week.