Dubai: Libyan revolutionaries fought for control of a major supply road to the capital on Saturday after seizing a border crossing with Tunisia — strengthening their hold on the oil-rich country as they hunt for Muammar Gaddafi.

Revolutionary fighters have taken control of the Tunisian-Libyan crossing known as Ras Ajdir, the gateway to the main road to Tripoli, according to Mahmoud Shammam, information minister in the revolutionaries' National Transitional Council (NTC).

Editorial: Historic moment for the people

In Gaddafi's hometown of Sirte, one of the regime's remaining bastions, negotiations continued for a peaceful surrender of regime loyalists, Shammam said. The hunt for Gaddafi is continuing, but will not delay efforts to set up a new administration, he said.

"Gaddafi for us is finished," he said. "He has escaped, he is running from place to place. Of course, we want to get Gaddafi. We are following him. We are going to find him, but we are not going to wait for everything to find Gaddafi and his sons."

The Egyptian news agency Mena, quoting unidentified revolutionary fighters, reported from Tripoli that six armoured Mercedes sedans crossed the border at the southwestern Libyan town of Ghadamis into Algeria. But Algiers denied Libyan armoured cars crossed into Algeria.

Read more stories on the Middle East unrest

The Mena report said the cars could be carrying figures of the Gaddafi regime. Libya's revolutionaries have no concrete information on the whereabouts of Gaddafi or his sons, Mustafa Abdul Jalil, chairman of the NTC, said on Saturday.

 With inputs from AP