Three agencies are expected to be shortlisted to pitch for the account later this month.
The winner will devise a digital campaign to promote the new human papilloma virus vaccination programme to 12- and 13-year-old girls, their mothers, teachers and healthcare agencies.
It is understood that the campaign will explain the benefits of the vaccine as well as making clear how and when it will be administered.
The digital work will support the above-the-line campaign from Abbott Mead Vickers BBDO, scheduled to break this autumn.
The DoH appointed AMV to handle the advertising account in February, after a three-way pitch against CHI & Partners and WCRS. The agency is developing a campaign that will run across TV, press and radio.
The search for a digital agency forms part of a wider national effort to raise awareness of the vaccination.