In a message which appears to be genuine, one of Gaddafi’s senior officials said they wanted to prevent the outbreak of another civil war.
The man asked to remain anonymous to protect relatives still in the country.
BBC Middle East editor Jeremy Bowen says the old regime has supporters in Libya but it is not known how many.
Building a political movement might be difficult since Gaddafi is dead and his prominent son Saif al Islam is a prisoner inside Libya, he says.
Last week Saadi Gaddafi, another of the former leader’s sons, who is in exile in Niger, warned of an imminent uprising inside Libya.
The statement coincided with the first anniversary of the start of the uprising which overthrew Gaddafi.
The former senior official told the BBC that most of the leadership of what he calls “Green Libya” were forming the Libyan Popular National Movement.
In a statement posted on several websites the group said the situation in Libya “is becoming worse every day.
“There’s very little interest from the international media in the many horrors that have taken place. We are reorganising ourselves outside Libya in an inclusive political movement that would encompass all Libyans who understand the terrible reality of Libya,” it said.