US makes Vegemite an illegal substance By 7News Australians could be searched for Vegemite when they enter the US, after the spread was classified as illegal under US food laws. The Aussie staple contains folate, which can only be added to breads and cereals, according to News Ltd newspapers. Kraft spokeswoman Joanna Scott told the Sunday Times: "The (US) Food and Drug Administration does not allow the import of Vegemite, simply because the recipe does have the addition of folic acid.'' Vegemite, invented in 1923, is popular in Australia and New Zealand. It came to the attention of many Americans through the lyrics of Men At Work's 1982 song "Down Under", which mention "a vegemite sandwich".