The third seeded Indo-German duo annihilated local pair and giant-killers Sanjar Fayziev and Jurabeck Karmov 6-2 6-0 in the semifinals of the hard court event.
Paes and Begemann needed only 42 minutes to win the match, in which they broke their rivals five times.
Paes had won Biella event with Begemann and the Busan tournament with Sam Groth early in the season.
The veteran Indian is yet to win a title, an ATP World Tour this season, but he has two runners-up finishes -- Winston-Salem and St Petersburg.