Second-half goals from Odil Akhmedov and ServerDjeparov gave Uzbekistan all three points in a match played in front of a capacity 40, 000-crowd at the Khalifa Stadium.
The 32-year-old, who played for Russain club CSKA Moscow earlier in his career, broke the deadlock with a header from captain Server Djeparov's free-kick and then stole in at the near post to convert a low cross.