"Only problem travelling to NY is that they tried to confiscate our Vegemite at the airport. Needed foreign ministerial intervention," Rudd tweeted from New York.Hands off my Vegemite, Kevin Rudd tells US airport staff
"Airport staff were surprised when I said it is good for you & I ate it for breakfast. They then waved me through," he added.
Vegemite was also a source of disagreement when Julia Gillard made her only visit to the United States as prime minister in March. She and the US president, Barack Obama, visited a high school in Virginia where an 11th grade student asked what Vegemite was.
"It's horrible," Obama exclaimed.