The Obama administration considers North Korea to be the top national security priority for the incoming administration, a view it has conveyed to President-elect Donald Trump’s transition team, according to people familiar with the conversations.

President Barack Obama, in a policy of “strategic patience,” refused to engage his administration in high-level negotiations with North Korea, waiting for leader Kim Jong Un to show he was committed to abandoning his nuclear arsenal.

Current...