SEOUL—North Korean leader Kim Jong Un examined a new submarine that experts believe could carry multiple missiles, including those with nuclear capabilities, in Pyongyang’s latest display of military strength as denuclearization talks with Washington remain gridlocked.

North Korean state media, in a Tuesday report, didn’t provide details about the submarine’s tactical abilities or its physical size. But the North plans to deploy the new submarine soon, state media reported.

Based...