Additionally, the report said employment in the goods-producing sector increased by 51,000 jobs in June after rising by 31,000 jobs in May.

ADP said the construction industry added 36,000 jobs in June, more than double the May number. The manufacturing industry added 12,000 jobs.

The ADP report may generate some optimism about the Labor Department's monthly jobs report, which is due to be released on Thursday.

The Labor Department report includes both public and private sector jobs and is currently expected to show an increase of about 210,000 jobs.

Paul Dales, Senior U.S. Economist at Capital Economics, said, "Overall, an increase in official payrolls by at least 200,000 in June would probably be enough to reduce the unemployment rate to 6.2%, from 6.3% in May."

"Given the recent volatility of the GDP data, the strength of the labor market will play a greater role in the Fed's thinking," he added.