CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM
We consent to the incorporation
by reference in Registration Statement No. 333-172534 on Form S-8 of our report dated March 25, 2011, relating to the consolidated financial statements and financial statement schedule of Primus Telecommunications Group, Incorporated and
subsidiaries (which report expresses an unqualified opinion, and includes an emphasis of matter paragraph relating to the Companys emergence from bankruptcy and implementation of fresh-start accounting), appearing in this Annual Report on Form
10-K of Primus Telecommunications Group, Incorporated and subsidiaries for the year ended December 31, 2010.
/s/ Deloitte &
March 25, 2011