BEIJING—U.S. first lady Michelle Obama took ping-pong diplomacy to a new level on Friday on her weeklong tour of China as the two countries try a new tactic to build trust in a often tense relationship.

More than 40 years after the traditional Chinese game restarted the two countries' diplomatic relations, it was again called upon during Mrs. Obama's visit.