Iran's hardline President Mahmoud Ahmadinejad was given a red-carpet welcome today as he began a visit aimed at seeking Malaysia's backing for his country's controversial nuclear programme.