A British minister who was the first Muslim woman to sit in the Cabinet has resigned over the British government's policy on Gaza, she said Tuesday.