KUALA LUMPUR, Malaysia—U.S. President Barack Obama pledged Sunday to encourage Malaysia to make progress on human-rights issues, saying that his decision not to meet with the chief opposition leader in this Southeast Asian country didn't indicate a lack of concern.

The president held talks with Prime Minister Najib Razak during a two-night stay aimed at deepening relations with Malaysia, but he will be leaving a meeting with...