Anxieties over a lag in hiring lifted on Friday as the government reported that employers added 850,000 workers in June, the largest monthly gain since last summer.

Wages jumped for the third month in a row, a sign that employers are trying to attract applicants with higher pay and that workers are gaining bargaining power.

Rising Covid-19 vaccination rates and a growing appetite for travel, dining out, celebrations and entertainment gave a particular boost to leisure and hospitality businesses. The biggest chunk of June’s gains — 343,000 — could be found there.

“I think it’s a very solid and strong report,” said Kathy Bostjancic, chief U.S. financial economist for Oxford Economics.

The economic healing from the pandemic is, however, far from finished. The unemployment rate rose slightly, to 5.9 percent, and the share of the working-age population active in the labor force was unchanged at 61.6 percent, showing that millions who dropped out have yet to return. An accelerated rate of early retirements means that some of those workers will never come back.

“Today there are more job openings than before the pandemic and fewer people in the labor force,” said Becky Frankiewicz, president of the staffing company ManpowerGroup North America. “The single defining challenge for employers is enticing American workers back to the work force.”

The report follows several promising economic developments this week. Consumer confidence, which surged in June, is at its highest point since the pandemic’s onset last year. Stocks closed out the first half of the year at record highs. And the Congressional Budget Office said Thursday that the economy was on track to recover all the jobs lost in the pandemic by the middle of next year.

But economists cautioned against trying to divine the complex currents crisscrossing the labor market from a single month’s data, particularly given how much the pandemic has disrupted employment patterns.

There are 6.8 million fewer jobs than there were before the pandemic. Last month’s gains fell below the one million mark that the Federal Reserve chair, Jerome H. Powell, has said he would like to see. The number of people unemployed for more than six months also rose. That group now accounts for roughly four out of every 10 jobless workers.

“This is a trickier phase of the recovery,” said Sarah House, a senior economist with Wells Fargo. Last year, millions of workers were laid off only temporarily and went back to their jobs with little delay once reopening began.

Now, she said, employers and workers are “having to make new matches and new connections, and that just takes more time.”

Economists also point to a widespread reallocation of labor — like rounds of musical chairs on a mammoth scale — in which workers are re-evaluating their options. During the pandemic, many workers who had held restaurant and retail jobs may have taken positions in warehouses and factories.

In addition, the pandemic-driven demand for workers like couriers and grocery store workers is ebbing.

There was a hefty increase in education jobs, although seasonal adjustments could have inflated the estimated gains. Because of pandemic-related changes in school schedules and hiring this year, the rise last month may reflect smaller-than-expected layoffs rather than big gains. Over a longer period, employment in both public and private education remains significantly below its prepandemic level.

Retailers, day care providers and warehouses posted gains as well. Temporary jobs, which can be a bellwether for the broader labor market, also grew, partly reversing unexpected declines in the previous two months.

Overall payroll gains in April and May fell below expectations and fueled worries that the labor market’s recovery was disappointingly slow. Revisions for those months, included in the report on Friday, added only 15,000 to previously reported totals.

The stronger-than-expected increases for June, though, helped blunt some of the worries about the pace of hiring and gave President Biden the opportunity to claim credit for the progress. “Our economy is on the move,” he said in remarks from the White House.

The June figures are unlikely to allay the concerns of small-business owners and managers who complain about the difficulty finding workers. Nearly half report that they cannot fill openings, according to a recent survey by the National Federation of Independent Business.

The competition for workers has pushed up wages. Average hourly earnings climbed 3.6 percent in the year through June and 0.3 percent over the month. Low-wage workers seem to be the biggest beneficiaries of the bump in pay.

Ms. Frankiewicz of ManpowerGroup said the rise of “superemployers” like Amazon and Walmart was making it even more difficult for small and medium-size businesses to attract workers. In the summer of 2019, the top 25 employers had 10 percent of the open jobs, she said, while “today 10 employers do.”

The Centene Community Ice Center in Maryland Heights, Mo., has trouble competing with large companies that have raised starting wages to $15 an hour, said Halie Bollini, its food and beverage manager. “Our cashiers are minimum wage,” $10.30 an hour in Missouri, she said.

Governors in 26 states have moved to end distribution of federal pandemic-related jobless benefits even though they are funded until September, arguing that the assistance — including a $300 weekly supplement — was discouraging people from returning to work.

The latest jobs report did not reflect the cutoff’s impact because the government surveys were completed before any states ended benefits.

Staffing firms said they had not seen a pickup in job searches or hiring in states that have since withdrawn from the federal jobless programs.

The online job site Indeed surveyed 5,000 people in and out of the labor force and found that child care responsibilities, health concerns, vaccination rates and a financial cushion — from savings or public assistance — had all affected the number looking for work. Many employers are desperate to hire, but only 10 percent of workers surveyed said they were urgently seeking a job.

And even among that group, 20 percent said they didn’t want to take a position immediately.

Aside from ever-present concerns about pay and benefits, workers are particularly interested in jobs that allow them to work remotely at least some of the time. In a survey of more than 1,200 people by the staffing company Randstad, roughly half said they preferred a flexible work arrangement that didn’t require them to be on site full time.

Some employers are getting creative with work arrangements in response, said Karen Fichuk, chief executive of Randstad North America. One employer changed the standard shift to match the bus schedule so employees could get to work more easily. Others adjusted hours to make it easier for parents with child care demands.

Health and safety concerns are also on the minds of workers whose jobs require face-to-face interactions, the survey found.

Black and Hispanic workers, who were disproportionately affected by the coronavirus and by job losses, are having trouble regaining their foothold. “The Black unemployment rate is still exceptionally high,” at 9.2 percent compared with 5.2 percent for white workers, said Michelle Holder, an economist at John Jay College in New York.

One factor in the elevated Black jobless rate is that the ranks of Black workers employed or seeking jobs grew sharply last month. But participation in the labor force remains lower than it was before the pandemic among all major racial and ethnic groups.

Professor Holder said some people were reluctant to rejoin the labor force because of the quality and the pay of the work available.

“We don’t have a shortage of people to work,” she said. “What we don’t have are decent jobs.”

Jeanna Smialek and Ben Casselman contributed reporting.