The7Stars, Goodstuff Communications, Havas, PHD, UM London and Vizeum have been invited to participate in the review. The incumbent Total Media will not be repitching.
The review follows the appointment of The Red Brick Road to handle its advertising account earlier this year. It previously created its ads in house.
Jonty Mogford, the marketing manager at Broadband Choices, said: "Our investment in advertising over the past 18 months has significantly accelerated our growth, but our new mobile phone comparison service and the advent of quad-play offer new opportunities to expand our reach further.
"It is more important than ever that our media is planned and bought in the smartest way possible, reflecting the priorities of our business.
"We’re looking for a media agency partner that can work with our new creative agency, The Red Brick Road, to deliver a truly integrated advertising strategy that extends beyond the direct response space and really grows our brand."
A shortlist will be announced in June.