Libyan Prime Minister al-Baghdadi Ali al-Mahmoudi on Tuesday denounced NATO's bombardment of his country as a breach of the UN Charter, the state-run JANA news agency reported.

The Libyan official expressed his condemnation when briefing UN Secretary-General Ban Ki-moon and Greek Prime Minister George Papandreou over the phone on the devastating consequences of the bombing campaign, according to the report.

The air strikes carried out by the alliance have obviously exceeded the scope of the UN mandate and constitute a violation of international law and the UN Charter, al-Mahmoudi said, calling NATO's action a "serious and sustained" infringement and "an aggression against the Libyan people."

The Libyan prime minister also held a phone conversation with Bulgarian Foreign Minister Nickolay Mladenov on Tuesday night, JANA said, without disclosing any details.

The phone diplomacy came after a turbulent night that saw Tripoli rocked by a series of blasts. A government building that had been previously targeted was destroyed, and a communications towers used for mobile phone services was toppled.

The UN Security Council passed a resolution in mid-March giving the green light to all necessary measures to protect Libyan civilians. But the intervening parties have apparently turned the intervention into a mission to help the rebels overthrow the Libyan government, which is still recognized by the UN.