Sirul Azhar Umar, who was sentenced to death for the murder of Altantuya Shaariibuu, has now been placed on the Interpol red notice watch list.