De to er ifølge britiske medier en journalist og en tidligere nyhetsredaktør i News of the World.
Britisk politi vil ikke si annet en at to menn på 42 og 50 år er pågrepet i saken.
Tirsdagens pågripelser er de første etter at politiet gjenåpnet etterforskningen i saken.
I 2007 ble to av avisens medarbeidere dømt til fengselsstraffer for å ha drevet ulovlig avlytting av telefonsvarerne til kjendiser, kongelige og høytstående politikere.
Saken vakte stor oppsikt i Storbritannia og førte blant annet til at statsminister David Camerons pressesjef Andy Coulson trakk seg. Coulson var redaktør i News of the World fra 2003 til 2007, på den tiden avlyttingen fant sted.
Han har imidlertid hele tiden hevdet at han ikke visste noe om den ulovlige virksomheten.
Blant dem som ble avlyttet, var prinsene William og Harry.
Les også: