Under the Spanish legal system, the request will be considered by a judge.
It comes as Spain acts to take direct control of Catalonia, including replacing the region's civil servants with Spanish officials.
Speaking at a press conference, Mr Maza, the attorney-general, also called for Catalonia's leaders to be charged with misuse of funds over the holding of a referendum deemed illegal under the Spanish constitution.
Work appeared to resume normally in Catalonia on Monday despite Catalan officials defying instructions from Madrid not to turn up for work.
Any ministers who arrived at their offices were given hours to leave under threat of "action" by Catalonia's regional police force, Mossos.
On Friday, Madrid stripped Catalonia of its autonomy and removed Catalan leader Carles Puigdemont from office after the regional parliament declared independence.
The temporary move to impose direct control by invoking Article 155 of the constitution - a first for Spain - will see as many as 150 of the region's ministers replaced.
More about: #Spain #Catalonia
