Exhibit 99.1

USA Mobility Reports Selected Fourth Quarter and 2012 Results;

To Restate 2011 Financial Results

Wireless Subscriber and Revenue Trends Continue to Improve;

Software Bookings Achieve All-Time Highs;

Wireless Operating Margins Remain Strong as Expenses Decline

Springfield, VA (March 28, 2013) — USA Mobility, Inc. (Nasdaq: USMO), a leading provider of wireless messaging, mobile voice and data and unified communications solutions, today announced selected operating results for the fourth quarter and year-ended December 31, 2012. The Company will report full fourth quarter and 2012 results after completing a restatement of its 2011 financial statements in connection with the previously announced material weakness in the design of internal control over financial reporting relating to software revenue recognition processes (see additional details below). The Company believes there is no material impact to the previously reported interim periods of 2012.

Key results and selected highlights for the fourth quarter and 2012 are shown below. These selected 2012 results are preliminary, unaudited and subject to change.

Wireless

Software (Selected Information)

Total Company (Selected Information)

“We were very pleased with our operating performance in the fourth quarter and full-year 2012,” said Vincent D. Kelly, president and chief executive officer. “Operating results once again either met or exceeded our key performance targets and both our Wireless and Software businesses achieved record results for the fourth quarter in several key operating categories. Overall, we continued to operate the Company profitably, maintain high operating margins in our Wireless business, reduce expenses, enhance our products and services, and expand our Software business into new markets. We also generated sufficient cash to again return capital to stockholders in the form of dividends and share repurchases.”

Commenting on the Wireless business, Kelly stated: “Wireless subscriber and revenue trends improved substantially in the fourth quarter as the rates of unit and revenue erosion reached their best levels since USA Mobility was formed in 2004. Net subscriber churn declined to 9.2 percent from 11.7 percent in the year-earlier quarter while the year-over-year rate of paging revenue erosion fell to 13.3 percent from 14.6 percent in 2011. In addition, the EBITDA margin for Wireless increased to a record high of 38.3 percent in 2012 versus 37.2 percent in 2011 as the reduction of Wireless costs continued to outpace the decline of revenue. It was also the seventh consecutive year our Wireless business expanded operating margins.”

Kelly said the Wireless business continued to focus sales and marketing efforts during the quarter around Healthcare, its largest market segment. “Healthcare now represents 67.1 percent of the total Wireless customer base, compared to 62.6 percent a year ago, and continues to be our best performing market segment with the highest rate of gross placements and lowest rate of net unit loss. Looking ahead,” he added, “we believe Healthcare will continue to grow as a percentage of our total subscriber base.”

Kelly said the Company’s Software subsidiary also recorded an excellent performance in 2012, especially over the second half of the year. “Software bookings (operations and maintenance) for the last six months of 2012 increased 22.9 percent over bookings in the first half of the year.” The up-tick in second half results was due in part to several factors, Kelly noted, including a new senior management team, a restructured approach to sales and marketing, continued growth of Amcom Software’s product development pipeline, and expansion into new geographic markets.

Kelly added, “Software bookings reached an all-time high of $18.1 million, lifting our year-end backlog to a new high as well. During the quarter the Software sales team increased systems sold to new customers in addition to sales of new modules and upgrades for existing customers. Demand continued to be strongest in North American hospitals where we sold software solutions for call center management, emergency notification, clinical alerting, middleware and mobile communication solutions.

In addition,” Kelly noted, “We expanded our sales focus internationally, specifically in the Middle East where we opened an office in Dubai. We also experienced growing demand among public safety organizations with a number of military and municipal 911 emergency response centers choosing Amcom Software’s dispatch solution. As a result, we ended the year with a solid backlog and pipeline of new business opportunities and believe our Software business established positive momentum entering 2013.”

Kelly said USA Mobility returned $24.6 million in capital to stockholders during 2012 in the form of dividends and share repurchases. The Company paid quarterly cash dividends to stockholders totaling $16.5 million, or $0.75 per share, during 2012, and repurchased 712,173 shares of its common stock for approximately $8.1 million (excluding commissions) after renewal of the Company’s stock repurchase program in July. “Over the past eight years we have now returned $405.3 million to our stockholders in the form of cash distributions and $59.8 million in common stock repurchases.”

The Company is currently in the process of restating 2011 results for its Software business. Due to the restatement, the Company said its interim 2011 financial statements as of and for the periods ended March 31, June 30, and September 30 and the 2011 annual financial statements as of and for the year ended December 31 should no longer be relied upon. The Company believes that there is no material impact to its previously reported results for the interim periods of 2012. This restatement process has delayed the completion of the 2012 annual audit and the filing of the 2012 Annual Report on Form 10-K with the Securities and Exchange Commission.

Commenting on the 2011 restatement and delayed 2012 Form 10-K filing Kelly stated, “I apologize for the material weakness we identified, along with the need to go back and restate our 2011 results. After we purchased Amcom Software in 2011, we continued to use the same process Amcom Software had in place regarding revenue recognition. We had recognized revenue utilizing this process since the acquisition and used this process until changes became required based on our review of internal controls over software revenue recognition. While changing our past results has been demanding and very time consuming, we don’t expect this to be a significant challenge going forward. We are adding resources and control procedures to ensure the appropriate recognition of software and related services revenue. It is unfortunate that this issue has taken up so much time and prevented us from timely reporting on our strong quarterly results and momentum.”

This 2011 restatement of the Software business results is due to the previously announced material weakness in the design of the software revenue recognition processes. In order to address the material weakness the Company undertook a review of all relevant revenue transactions to ensure (1) that these transactions were

recognized in the proper periods and (2) that multiple element arrangements in the delivery of software, hardware and related services were appropriately allocated and recognized. The Company has determined that this material weakness did not impact the validity of the underlying revenue transactions or the Company’s receipt of cash for these revenue transactions.

Throughout 2011 and 2012 the Company recognized revenue for software and the related services upon completion of services. Completion of services was based upon the determination that the software had been installed and was available for use in the customer’s environment. These transactions committed the Software business to provide post installation services, typically over a 90 day period, that were more significant in scope than traditional maintenance services. Therefore, the Company concluded that under the completed contract method no revenue for these arrangements should have been recognized until all service obligations were satisfied. As such, the Company undertook a process to review all revenue transactions since the acquisition of the Software business in March 2011 to ensure that all revenue was deferred until the post installation services were completed. The Company has reviewed all relevant revenue transactions to ensure that revenue was recognized in the appropriate periods and at the appropriate amounts for 2011 and 2012. Based on the preliminary results to date the Company believes that approximately $9.2 million of software revenue previously recognized throughout 2011 should have been deferred as of December 31, 2011. The Company also believes that there is no material impact to the previously reported consolidated revenue in the interim periods of 2012. The Company is working with its outside counsel and independent registered public accountants to complete the restatement of the 2011 financial statements, finalize the 2012 audit and file our Annual Report on Form 10-K for the year ended December 31, 2012 with the Securities and Exchange Commission as soon as practicable.

The Company has begun to establish policies and procedures in 2013 to remediate the material weakness and does not anticipate that the prospective application of these changes will be difficult to implement.

The Company plans to host a conference call for investors to discuss operating results after the financial audit and 2011 restatement process is completed.

About USA Mobility

USA Mobility, Inc., headquartered in Springfield, Virginia, is a comprehensive provider of reliable and affordable wireless communications solutions to the healthcare, government, large enterprise and emergency

response sectors through its wireless subsidiary, USA Mobility Wireless. In addition, through its software subsidiary, Amcom Software, it provides mission critical unified communications solutions for hospitals, contact centers, emergency management, mobile event notification and messaging nationally and internationally. As a single-source provider, USA Mobility Wireless focuses on the business-to-business marketplace and supplies wireless connectivity solutions to organizations nationwide. The Company operates the largest one-way paging and advanced two-way paging networks in the United States. USA Mobility Wireless also offers mobile voice and data services through Sprint Nextel and T-Mobile, including BlackBerry® smartphones and GPS location applications. Its product offerings include customized wireless connectivity systems for the healthcare, government and other campus environments. The Company also offers M2M (machine-to-machine) telemetry solutions for numerous applications that include asset tracking, utility meter reading and other remote device monitoring applications. For further information visit www.usamobility.com and www.amcomsoftware.com.

Safe Harbor Statement under the Private Securities Litigation Reform Act: Statements contained herein or in prior press releases which are not historical fact, such as statements regarding USA Mobility’s future operating and financial performance, are forward-looking statements for purposes of the safe harbor provisions under the Private Securities Litigation Reform Act of 1995. These forward-looking statements involve risks and uncertainties that may cause USA Mobility’s actual results to be materially different from the future results expressed or implied by such forward-looking statements. Factors that could cause actual results to differ materially from those expectations include, but are not limited to, declining demand for paging products and services, continued growth of our Software business and demand for our Software products and services, our ability to develop additional software solutions for our customers, the ability to continue to reduce operating expenses, future capital needs, competitive pricing pressures, competition from both traditional paging services and other wireless communications services, competition from other software providers, government regulation, reliance upon third-party providers for certain equipment and services, as well as other risks described from time to time in periodic reports and registration statements filed with the Securities and Exchange Commission. Although USA Mobility believes the expectations reflected in the forward-looking statements are based on reasonable assumptions, it can give no assurance that its expectations will be attained. USA Mobility disclaims any intent or obligation to update any forward-looking statements.

Tables to Follow

USA MOBILITY, INC. (WIRELESS)

CONDENSED CONSOLIDATED RESULTS OF OPERATIONS (a)

(Unaudited and in thousands, except share, per share amounts and ARPU)

USA MOBILITY, INC. (WIRELESS)

CONDENSED CONSOLIDATED RESULTS OF OPERATIONS (a)

(Unaudited and in thousands, except share, per share amounts and ARPU)

USA MOBILITY, INC. (WIRELESS)

UNITS IN SERVICE ACTIVITY (a)

(Unaudited and in thousands)

USA MOBILITY, INC. (WIRELESS)

AVERAGE REVENUE PER UNIT (ARPU) AND CHURN (a)

(Unaudited)