Updated

NATO's secretary general says military action alone won't solve the crisis in Libya.

Anders Fogh Rasmussen said Monday, however, that any cease-fire in the north African county must be credible and verifiable.

Leaders from the African Union have been in Libya trying to negotiate a cease-fire between the regime of Moammar Gadhafi and rebels trying to oust him.

NATO took over command of a multinational operation over Libya from the U.S. March 31. It has recently been criticized by Libyan rebels for ineffectiveness and for airstrikes that mistakenly killed rebel fighters.