Malaysia today condemned the assassination of Pakistani opposition leader Benazir Bhutto, describing it as a "cruel act" and said the perpetrators must be brought to justice.