The company has been in talks with several agencies but has not drawn up a shortlist. The move could see it sever its year-long relationship with Leeds-based Ptarmigan.
The in-house Virgin Mobile and Virgin Media teams will now operate as one team under head of corporate and consumer PR Michelle Gordon.
'Ptarmigan has done a great job,' said Gordon. 'But the integration of the PR teams has provided us with an opportunity to review our agency support.'
She said Virgin Media's other retained agencies would not be affected.