The number of U.S. job openings rose to the highest level on record in April, a sign of health in the labor market that could stir upward wage pressure.

The U.S. had 5.4 million job openings in April, up from 5.1 million in March, according to the Labor Department’s latest Job Openings and Labor Turnover Survey, released Tuesday.

The total...