He has been released on $10,000 non-cash bail with two sureties.
Sayed-Khaiyum, who is charged with one count of abuse of office, appeared in court yesterday.
The charge relates to a report lodged by the Acting Supervisor of Elections, Ana Mataiciwa.
Mataiciwa had lodged the report with Police in February.
It is alleged that Sayed-Khaiyum last year on June 30th and July 12th, while being the Acting Prime Minister, signed a Deed of Variation and Addendum between the Government and the then Supervisor of Elections, Mohammed Saneem.