Martelly, who flew to Miami Monday for treatment, was discharged late Wednesday, The Miami Herald reported.
"The Head of State wishes to thank the members of government, civil society, parliamentarians, religious organizations and the Haitian people at large for their unconditional support and renews his determination to make greater efforts to resume his work on behalf of the well-being of the population as soon as possible," Haiti's National Palace said in a statement.
The statement did not indicate when Martelly would return to Haiti, which has been without a functioning government since Prime Minister Garry Conille resigned Feb. 24, the Herald reported.
N.J. man wakes up from 10-hour sleep with knife in back
Police: Sword-wielding man demanded free tacos