Quick Answer. An Associate of Arts (A.A.) degree requires at least 60 credits to complete. While some A.A. degrees may require additional credits to finish special requirements, the 60-credit base requirement is standard across the nation. Continue Reading.