Uzbekistan took the lead in the 26th minute when Abbosbek Makhstaliev beat Greece goalkeeper Stefanos Kapino at the near post.
Greece captain Konstantinos Stafylidis equalized from the penalty spot seven minutes later, but his team lost control of the game when defender Dimitrios Kourpelis picked up his second booking for a foul in the area after an hour.
Igor Sergeev converted the penalty and Sardor Rakhmanov added another in the 83rd minute.