"Aisha and all the members of the Gaddafi family currently present in Algeria must not make statements to the press or engage in in political activities, otherwise they will be deported," Algeria's foreign minister Ammar al-Bulani told the website in an interview.
The threat came after Aisha, who fled to Algeria from Libya last month, gave an interview to the Syria-based al-Rai TV channel. In the interview, the 35-year-old lawyer urged Libyans to fight against rebels who now claim to have seized control of most of the conflict-wracked country.
Algerian daily El-Khabar denied Aisha had already left Algeria and reported that eight members of the Gaddafi family were currently living there.
Aisha, dubbed the Claudia Schiffer of North Africa for her striking looks, reportedly crossed into Algeria from Libya with her brothers Hannibal and Mohammed and their families on 30 August, almost six months after fighting broke out between rebels and forces loyal to Gaddafi in February.
Fierce fighting was reported Tuesday in Gaddafi's hometown of Sirte as rebels sought to take control of one of the last loyalist bastions.
In a purported audio message aired the same day, Gaddafi told told his supporters he was still fighting on the ground and was ready to die a martyr.
"You should know that I am on the ground with you. They lie when they say Gaddafi is in Venezuela or Gaddafi is in Niger. I am among my people and an unexpected shock awaits this clique of agents in the coming days," said the message.
The speech broadcast on local radio in in the southern Libyan desert town of Bani Walid, one of his last remaining bastions, which has which has resisted a bloody siege by forces of the rebel National Transitional Council for several weeks.
"Through your jihad, you are re-living the exploits of your ancestors," he said.
Gaddafi's current whereabouts are unknown and he has not been seen in public for months. He has vowed to died on Libyan soil.