Britain's first female Muslim Cabinet minister on Tuesday announced her resignation from the government over Britain's policy on Gaza.