Bank of Maharashtra has received reaffirmation in credit rating at CRISIL A1+ for certificate of deposits of Rs 20,000 crore.