The pitch, handled by the AAR, includes loyalty-driven online advertising and microsite development for product launches and tariffs.
There is also a brief to raise awareness of the mobile phone company's corporate division among businesses.
Orange is looking for an agency with experience of business-to-business marketing (particularly the targeting of decision-makers and IT directors) and campaigns to increase customer retention.
The successful agency will work with Orange's communications strategy agency, Naked Communications, and the telecoms marketing team.
Online media planning and buying, held by the digital independent agency i-level, is unaffected by the review.
Orange currently uses AKQA and Poke, Mother's digital agency, to handle digital marketing for its consumer mobile phone campaigns.