The unseeded Indo-German pair won 6-4 6-4 against the Australian-Brazilian combination in the opening round of the USD 720,940 ATP 250 event.
It took 43-year-old Paes and Begemann only 65 minutes to seal the contest in which they saved five of the six breakpoints and broke their rivals thrice.
Paes and the German ended up winning 58 points, nine more than their opponents in the match.
It is the last tournament in run up to the US Open, the last Grand Slam of the season.
Disclaimer: No Business Standard Journalist was involved in creation of this content