She told Parliament today that the FIFA decision was "utterly outrageous."
England will play Scotland in a 2018 World Cup qualifier on Armistice Day, November 11, and players had hoped to wear commemorative shirts with poppies on the armbands.
The artificial flower is worn by members of the public in the days leading up to Remembrance Day.
FIFA soon challenged this, saying teams may not display political, religious or commercial symbols on their uniform. May argues that soccer players have a right to recognize and respect those who have died in war.