Four of the men were sentenced by a Palestinian court
Four of them, all believed to be members of the Popular Front for the Liberation of Palestine (PFLP), are wanted by in connection with the assassination of the Tourism Minister Rehavam Zeevi last October.
They have already been sentenced by a Palestinian court to between one and 18 years for the assassination, but Israel has dismissed the trial.
The other two are the current PFLP leader, Ahmed Saadat, and Fuad Shobaki, a former Palestinian Authority official.
The 48-year-old secretary-general of the PFLP is the highest-ranking Palestinian political figure arrested by the Palestinian Authority.
Mr Saadat belongs to what is known as the movement's "insiders", who stayed in the West Bank and Gaza rather than going into exile.
A veteran of the first Palestinian intifada, he has already spent some 10 years in Israeli jails, on eight separate occasions.
He replaced Abu Ali Mustafa as PFLP leader in August last year.
A brigadier-general in the Palestinian armed forces, Mr Shobaki is widely considered to have been Mr Arafat's main financial adviser until his arrest.
He was detained in connection with the alleged smuggling of a shipment of weapons seized by Israel in January.
Israel says he paid for the ship used to transport the shipment - 50 tonnes of Iranian-made missiles and other weapons.
The four convicted
Said to be the head of the PFLP's armed wing, Gholma was sentenced to one year in jail by the Palestinians for his knowledge of the plot.
Sentenced to 18 years for firing the shots that killed Mr Zeevi, Qoraan is believed to be leader of the cell that carried it out.
He is also thought to have chosen the place for the assassination - the Hyatt Regency Hotel in east Jerusalem.
The look-out for the group, and Qoraan's bodyguard, was sentenced to 12 years.
Getaway driver who was sentenced to eight years.