Vegemite, the yeast-based spread that has become part of Australian culture, has been at the centre of another potential diplomatic incident.

Australian foreign minister Kevin Rudd was stopped by airport authorities in the US where staff tried to confiscate the Vegemite he was carrying for his breakfast.

Seeing the lighter side of the incident, Kevin Rudd tweeted: “Only problem travelling to NY is that they tried to confiscate our Vegemite at the airport. Needed Foreign Ministerial intervention.”

It appears that the airport staff were surprised that the thick brown paste was a food and are said to have laughed when they were told by the minister that it was “good for you”.

This is not the first Vegemite related diplomatic incident between the US and Australia.  In March PM Julia Gillard had to come out in defence of the spread after President Barack Obama described it as “horrible”.