Malaysia's economy shrank a worse-than-expected 6.2 percent in the first three months of 2009 and is headed for a technical recession.