Se señala que además del exmandatario, entre los acusados se encuentra su hijo Faris, el presidente del Tribunal Supremo Abdulla Saeed y varios representantes de la oposición en el Parlamento.
La Fiscalía de Maldivas denunció que los detenidos planeaban "derrocar el Gobierno".
Todos los acusados permanecerán bajo arresto mientras transcurren las investigaciones.
Según el diario, las autoridades maldivas prevén revocar el estado de excepción que rige en el país desde hace más de un mes.
En febrero pasado, las autoridades de Maldivas acusaron a Gayoom de haber corrompido a los jueces para que anularan las sentencias a una serie de opositores y favorecieran un golpe de Estado.
La situación política en Maldivas se agudizó a inicios de febrero cuando la Corte Suprema del país falló anular las condenas a varios líderes políticos, incluido el expresidente Mohamed Nasheed, y restableció escaños parlamentarios a 12 opositores.
En respuesta, el presidente de Maldivas, Abdulla Yameen, decretó el estado de excepción.