Well considering I haven't moved to Qatar yet I can't guarantee this. But based on the research I've been doing (yes I have researched to make sure vegemite is available before I move there) you can buy it from Megamart or Shoprite. If not I'm bringing it in bulk supply and will sell it on the black market :P