A U.N envoy trying to find a way to end Libya's war made little visible headway on a visit to Tripoli for talks with the prime minister Tuesday.
The government told him NATO must end air strikes before any talks can begin and that Moammar Gadhafi's role as leader was non-negotiable, though rebels and the West insist he step down.
Britain and France, carrying out most of the NATO bombing attacks, dropped their insistence that Gadhafi leave the country as part of any settlement, in an apparent softening of their position.
The U.N. envoy, Abdul Elah al-Khatib, arrived in Tripoli straight from talks with rebels in their eastern stronghold of Benghazi Monday.
He met Prime Minister Al-Baghdadi Ali Al-Mahmoudi who said they had a productive dialogue -- but about implementing U.N. resolutions, not negotiating an end to the five-month-old conflict in which neither side seems to have the upper hand.
"This aggression (air strikes) needs to stop immediately, without that we cannot have a dialogue, we cannot solve any problems in Libya," Mahmoudi told a news conference afterwards.
Asked if he had told the envoy that Gadhafi's position was not up for negotiation, he said: "Exactly."
Khatib was not immediately available for comment.
In London, the British and French foreign ministers, William Hague and Alain Juppe, called once more for Gadhafi to leave power but, on the matter of whether he could stay in Libya, both said it was up to Libyans to decide.
Britain said it had not changed policy but comments by Hague were interpreted as tacit backing for the proposal, floated last week by France, that Gadhafi could remain in Libya.
A rebel leader this week appeared to endorse the view, which would mark a major shift from previous rebel demands that he leave and be tried for war crimes in The Hague.
Deadlines are approaching for the NATO-led alliance, whose U.N. mandate for military action -- granted on the grounds that it would protect civilians -- expires in two months.
Hopes an agreement could be reached before Ramadan have faded as the Muslim holy month gets nearer. It begins next week.
The poorly armed rebels hold a third of the country, mainly in the oil-rich east but also pockets like the Western Mountains near the capital and an enclave including the port of Misrata.
Hospitals in Misrata, the country's third-biggest city, said three rebel fighters had died near the city Monday and 11 were wounded in fighting Tuesday.
The rebels have been unable to move decisively against Gadhafi, even with NATO support, and have accused neighboring Algeria of bolstering his troops by turning a blind eye to a weapons shipment.
Algiers denied letting arms be offloaded at one of its ports.
NATO has continued to hammer Gadhafi's forces around Libya, striking twice in central Tripoli Monday, and Britain has said there will be no let-up during Ramadan.
Gadhafi says he supports talks with the rebels and the West, but has shown no sign of agreeing to cede power after 41 years of unchallenged supremacy, much of it as a pariah in Western eyes.
In his talks with the Benghazi-based rebel leadership council, U.N. envoy Khatib discussed ideas for ending the war but said later a firm initiative had yet to take shape.
"We did not put a plan in front of them. We discussed the views and ideas on how we can trigger a political process ... to achieve a political solution," he told Reuters.
He has said his ideas involve a ceasefire and, simultaneously, setting up a mechanism to manage the transitional period. He has not given details.
Senior rebel official Mahmoud Jibril said he had underlined that the rebels would accept only an initiative that involved the removal of Gadhafi from power as a first step to peace.
Rebel leaders have given conflicting signals in recent weeks over whether they would allow Gadhafi and his family to stay in Libya as part of a deal, providing he gave up power.
Opposition leader Mustafa Abdel Jalil told the Wall Street Journal that would be acceptable. "Gadhafi can stay in Libya but it will have conditions," he said. "We will decide where he stays and who watches him. The same conditions will apply to his family."
But the rebels seem unlikely to unseat him any time soon.
They said they had almost taken the oil town of Brega a week ago, but later said minefields had slowed their advance.
While rebels received a boost this week when Turkey sent a first cargo of fuel under a multi-million dollar supply deal, a government rocket attack cut fuel supplies in Misrata.
The Libyan news agency JANA said Foreign Minister Abdelati Obeidi was in Tunisia Tuesday for talks with officials over "initiatives that were taken about what's happening in Libya, chief of which is the African Union's initiative."
The AU plan does not insist on Gadhafi standing down.