British media say a private investigators search is underway for an Australian woman who may be able to shed light on the case.
It's been reported the private detectives have been told an Australian woman had a late night chat to a British man outside a bar in Barcelona in Spain, three days after the young girl went missing.
The witness only came forward in recent weeks, the reports said.
"This woman is reported to have said something highly significant to the British witness; significant enough for us to launch a hunt for her," one of the detectives said.
"The British man has only recently come forward. There appear to be a number of good reasons for that. But he has been checked out thoroughly and seems credible," the Mirror online said.
The AFP said today the case was not being followed up locally.
"We haven't received a request for any assistance," a spokeswoman said. "So at this stage we are not investigating any of the allegations made ... this morning."
Investigators hired by Madeleine's parents Kate and Gerry McCann are expected to hold a press conference in London to release images of the person being sought.
The McCanns believe Madeleine is alive and can be found unless they are shown clear evidence to the contrary.
Portuguese police closed their investigation a year ago.