Libyan leader Muammar Gaddafi should not use violence against protestors who have been on streets for days in a bloody uprising against the regime, said the prime minister on Wednesday.

"We believe that he should not use violence," Najib Abdul Razak told AFP in Istanbul.