Libyan rebels have accused Algeria of supporting Gaddafi and his regime but Algeria says this is far from the situation.

Mussa Ibrahim, a Libyan government spokesman, holds a news conference near a damaged building at Libyan leader Muammar Gaddafi's Bab al-Aziziyah compound in Tripoli April 25, 2011. Gaddafi was unhurt in a NATO airstrike on his Bab al-Aziziyah compound early on Monday that left three people dead, Ibrahim said. [Xinhua]

Medelci also said his country totally supported the African Union's (AU) push to mediate an early solution to the current conflict.

Noting that the AU "is the only body to negotiate with both parties in Libya," Medelci said "the crisis must be solved away from narrow views that have so far allowed the NTC to confuse and distort reality."

"The reality is that parties are fuelling violence in Libya and others are working for peace, and Algeria is clearly part of the second category," Medelci said.

In other developments, NTC representatives have met with the AU officials for the first time at the AU headquarters in Addis Ababa, Ethiopia.

Gaddafi's representatives, led by Foreign Minister Abdelati Obeidi, also met with the AU officials on the same day.

The meeting was an update on the evolution of the situation in Libya and on the efforts to resolve the crisis.

A spokesperson for the AU Commission chairperson said the presence of the opposition representatives sent a significant message that they would continue to interact and cooperate.

Asked whether they accepted the AU's proposal for resolving the crisis peacefully, the opposition representatives said the proposal was still under study.