The Belgian stars said at a joint press conference on Thursday they are open to the idea but need to overcome scheduling difficulties.

Competitively, they only doubled once at the highest level, losing to Russia in the 2006 Fed Cup quarterfinals.

The two played an exhibition against each other on Thursday as both are working toward top shape for next month's Australian Open.

Henin won the 2004 Olympic singles title in Athens.

Clijsters has never competed at the Olympics.