WASHINGTON—Two of President Trump’s picks for top national security posts are being held up by Senate Republicans over issues unrelated to their qualifications, with the nominations set to expire this year and the current session of Congress winding to a close.

The disputes have prolonged uncertainty about high-profile positions at the Office of the Director of National Intelligence, which is responsible for coordinating intelligence and law-enforcement agencies that have jurisdiction over national security issues.

Both...