A convicted murderer serving a life sentence in Australia is challenging a ban on prisoners consuming Vegemite - the polarising, salty spread that has become a national symbol.

State authorities say inmates may use the strong-smelling paste to disguise contraband substances or brew alcohol behind bars.

But Andre McKechnie argues that the ban, in place in the state of Victoria since 2006, denies him the right to "enjoy his culture as an Australian", according to court documents seen by AFP and AP.