Noreille, who has made a number of documentary films about Haiti, is in good health and has been in touch with his family, officials said.
It was unclear whether a ransom had been paid.
Noreille was taken Oct. 20 by three gunmen while driving with a Haitian woman in Petionville, a relatively wealthy district in the hills east of Port-au-Prince that is home to many foreigners and diplomats.
Relatives had received a ransom demand for an undisclosed amount, officials said in Haiti.
Haitian authorities detained at least seven people for questioning in the case, including the woman who was with him at the time of his abduction, police said.
Foreign Ministry officials declined to go into any details about the release on grounds that they did not want to jeopardize the investigation.
Ministry spokesman Jean-Philippe Jeannerat said only that the release of Noreille was not as a result of a police operation. But the ministry expressed its appreciation for the work of Haitian officials.
Malaysia needs Russia's assistance in maintaining and repairing Su-30MKM fighter jets