Henin, a seven-time major winner, announced last month that she was coming out of retirement and was targeting the Australian Open starting Jan. 18 for her return to Grand Slam tennis.
Her coach told Belgian media late Wednesday that Henin was negotiating with organizers in Brisbane and Auckland as her preferred leadup events before the season's opening major.
The news was released hours before Brisbane organizers unveiled their drawcards for the Jan. 3-10 tournament, including former No. 1 Ana Ivanovic and Clijsters on the women's side and Andy Roddick on the men's.
Clijsters made a stunning comeback from retirement by winning the U.S. Open last month, becoming the first mother since Australia's Evonne Goolagong Cawley at Wimbledon in 1980 to win a Grand Slam singles championship.
Henin would need a wild card to play in Brisbane, and that seemed certain given the tournament's eagerness to have Clijsters and Henin in the same draw.
"It would take it to a new level," tournament director Steve Ayles said. "To have the two comeback queens from Belgium, it would be fantastic."
The 27-year-old Henin retired last year after winning 41 WTA titles but, in the wake of Clijsters' win in New York, announced she was coming back because she had unfinished business in tennis.
Henin said she wants to win a Wimbledon title, the only major she hasn't won, and to continue playing at least until the London 2012 Olympics.
Naka ready for tough scheduleHenin to return, Belgian media reports say
