Conservative Philip Davies, who proposed the Commons debate, said there was a "huge public demand" to know more about where food came from.
But consumer affairs minister Jenny Willott said the government did not think regulation was the best approach.
Halal and kosher are terms describing foods permissible for Muslims and Jews.
Mr Davies' amendment to the Consumer Rights Bill failed by 264 votes. [BBC] Read more
