Russian President Vladimir Putin congratulated President Reuven Rivlin and Prime Minister Benyamin Netanyahu on Israel's 71st Independence Day.