The agency won the business without a pitch and will roll out its first project for the company later this year.
The campaign is understood to be based around a social media initiative that helps build up a stronger relationship with internet users who may have previously been sceptical about paying for online content.
NI erected a pay-wall for its Times and Sunday Times websites last month.
However, recent figures from comScore suggest the publisher has lost 1.2 million UK users across the two websites since the pay-wall was introduced. Despite this, NI is reported to be working on plans to put content from its News of the World site behind a pay-wall in October, with The Sun also set to follow suit.
CHI & Partners handles the advertising for The Times and last month launched an integrated campaign to promote the newspaper’s serialisation of Peter Mandelson’s book The Third Man. CHI’s relationship with NI is unaffected by VCCP’s appointment.