Veteran Egyptian diplomat Amr Moussa said the bombing mission may not be working and a political solution should be found, the British newspaper The Guardian reported.
Moussa told the newspaper in an interview in Brussels that he no longer believes the NATO mission will produce a breakthrough and sweep strongman Moammar Gadhafi from power.
"You can't have a decisive ending," Moussa said. "Now is the time to do whatever we can to reach a political solution."
He said the first step is "a genuine ceasefire under international supervision."
"Until the ceasefire, Gadhafi would remain in office. Then there would be a move to a transitional period to reach an understanding about the future of Libya," Moussa said.
Moussa was president of the Arab League until three weeks ago and remains its caretaker chief until his successor takes over in September.
He is currently a frontrunner to become president of Egypt.