The 35-year-old champion leg-spinner is considering taking part in a seven-day trek over the 96-kilometre (58-mile) trail next year that would either start or finish with a remembrance service on Anzac Day, April 25.
Warne, Test cricket's leading wicket-taker, is understood to have been approached by an Australian businessman who has planned a walk and has helped raise money for charity.
Warne's brother and manager Jason Warne confirmed interest in the trek to raise money for his children's charity, the Shane Warne Foundation, provided he gets approval from Cricket Australia and his English county Hampshire.
"If there's a chance for Shane to be involved, he is keen to do it but it's too early to say at this stage," Jason Warne said.
Charity walks have proved popular with high-profile cricketers in recent years. Englishman Ian Botham and Australians Allan Border and Dean Jones are among those to have hit the road to raise money for charity.