The top seeded pair of Paes and Joe Salisbury overcame Americans Austin Krajicek and Jackson Withrow 7-6(3) 6-4 in the semifinal.
Left-handed Nedunchezhiyan and his Indonesian partner Christopher Rungkat downed Dennis Novikov and Goncalo Oliveira 6-3 6-3 in the other semifinal.
The last time Paes and Nedunchezhiyan were up against each other was at the season-opening Tata Open Maharashtra in Pune, where the Chennai boy and Rohan Bopanna had emerged victorious.
It will be first final of the season for Nedunchezhiyan.