Interpol says Algerian officials requested a so-called Red Notice on the Jordanian-born terrorist in connection with the kidnapping and murder of two Algerian diplomats in Iraq last July .