The Prime Minister added scandal-racked FIFA should sort their own affairs out rather than interfering in such matters as the wearing of poppies which commemorates the war dead.
"It is utterly outrageous," May said when asked about the matter at Prime Minister's Questions.
"Our football players want to recognise those who gave their lives for our security.
"It is absolutely right that they should be able to do so.
"A clear message is going from this house before they (FIFA) start telling us what to do they jolly well ought to sort their own house out."
Also Read
Under FIFA rules, players are not allowed to wear poppies on their shirts during the game because it would be a political statement.
In 2011, FIFA agreed to let England wear a poppy symbol on black armbands when they played Spain in a friendly.
The strength of feeling against FIFA's stance was reflected when by early Wednesday morning nearly 200,000 people had signed a petition urging them to rethink.
The petition was launched by former RAF navigator John Nichol -- who along with his pilot John Peters were shot down and taken prisoner during the first Gulf War with Iraq in 1991.
"It is a statement of remembrance and an acknowledgement of sacrifice from the First World War right through to the sacrifices of our young men and women today.
"No-one should ever be banned from wearing a poppy and it brings shame on Fifa that they continue to propagate this misunderstanding of our heritage," added the 53-year-old.
May's fellow Conservative lawmaker Damian Collins, chairman of the Commons Culture, Media and Sports Committee, told the BBC FIFA were playing a double game where the rule was good for one but not for another.
"FIFA allow that, so I think people will find it astonishing that the poppy's not allowed."
Collins, though, has not given up hope FIFA might revise their decision.
"I hope common sense prevails. FIFA has strict rules banning political, religious or commercial symbols from shirts," said Collins.
"I think it is insulting to people in this country to say a poppy is one of those sort of symbols.
Disclaimer: No Business Standard Journalist was involved in creation of this content