Mr Obeidi proposed that there should be a ceasefire followed by an interim period of maybe six months to prepare for an election which would be supervised by the UN, as proposed by the African Union roadmap.
"We think any military presence is a step backwards and we are sure that if this bombing stopped and there is a real ceasefire we could have a dialogue among all Libyans about what they want - democracy, political reform, constitution, election. This could not be done with what is going on now," said Mr Obeidi.
He said the election would cover "whatever issue is raised by Libyans", and that anything could be on the table, including, he implied, the future of Col Gaddafi as leader.
Countries he had visited had been supportive about a suggested ceasefire and helping the humanitarian effort, Mr Obeidi added, but pointed to the UK, France and Italy as being unhelpful.