Australian Foreign Minister Kevin Rudd was detained at Mexico City's International Airport when a suspicious brown liquid was found in his bag, which turned out to be savory Vegemite.