Ibrahim Hussain Shihab, a spokesman at the president's office, says former Prosecutor General Muhthaz Muhsin and Judge Ahmed Nihan were arrested last night.
The warrant was issued in relation to a corruption allegation against President Yameen Abdul Gayoom.
A government statement said police found out about the arrest warrant yesterday morning when a group tried to hand over the document to police officials.