Andre McKechnie, osuđeni ubojica koji služi doživotni zatvor u Australiji, izgubio je tužbu protiv zabrane potrošnje Vegemitea u zatvorima u Victoriji. McKechnie je tvrdio da zabrana krši njegovo pravo na uživanje kulture kao Australca.

Međutim, vlasti u Victoriji kažu da zatvorenici mogu koristiti jako mirisnu pastu za skrivanje zabranjenih tvari ili za proizvodnju alkohola iza rešetaka. Sudac Vrhovnog suda odbio je McKechniejev zahtjev, navodeći da su njegova kulturna prava ograničena time što je osuđen na kaznu zatvora.

Vegemite je zabranjen u zatvorima u Queenslandu, Južnoj Australiji i Tasmaniji.