Moldova's trade deficit decreased by 36% on the year to $650.7 million (456.5 million euro) in the first four months of 2009 as imports fell faster than exports, the country's statistics bureau said on Wednesday.