The French and American presidents on Monday urged their Russian counterpart Vladimir Putin to pressure pro-Moscow rebels in eastern Ukraine to hold talks with Kiev, a Paris statement said.