Vegemite is not and has never been banned in North America. The rumors were that because Vegemite was no longer being imported because it contains folate, which can only be added to breads and cereals in the U.S. However, this isn't true, as Vegemite naturally contains folate - it's not added.