The Supreme Court in Tashkent sentenced the men on 14 November to between 14 and 20 years in prison after finding them guilty of attempting to overthrow the Uzbek constitutional system in a bid to create an Islamic caliphate.
Arbour said in a statement late on 14 November that "serious questions" remain about the "fairness" of the trial.
Earlier, a European Union statement announced a ban on arms sales to Uzbekistan and a one-year ban on travel to the EU by 12 top Uzbek officials.
A U.S. State Department spokesman said Washington believes the convictions of the 15 men were based on evidence that was not credible and that the trial was not fair.
(Reuters)
Aftermath Of Andijon
A dedicated webpage bringing together all of RFE/RL's coverage of the events in Andijon, Uzbekistan, in May 2005 and their continuing repercussions.