Second-half goals from Odil Akhmedov and Server Djeparov gave Uzbekistan all three points in a match played in front of a capacity 40, 000-crowd at the Khalifa Stadium.
And Uzbekistan secured victory in the 72nd minute when captain Djeparov made the most of a poor Ibrahim Majed back pass to fire past goalkeeper Qasem Burhan.