WASHINGTON – President Trump on Sunday appeared to undercut his own secretary of State on Sunday, tweeting that Rex Tillerson is "wasting his time" by trying to resolve the nuclear standoff with North Korea by negotiating with its leader Kim Jong Un.

“I told Rex Tillerson, our wonderful Secretary of State, that he is wasting his time trying to negotiate with Little Rocket Man,” the president tweeted, using his nickname for North Korea's leader. “Save your energy Rex, we'll do what has to be done!”

Trump's tweets came one day after Tillerson acknowledged for the first time that the administration is in “direct contact" with the North Korean government and has sought potential discussions about its missile and nuclear tests.

“We are probing, so stay tuned,” Tillerson told reporters in Beijing when asked about a potential dialogue with Kim.

“We ask, ‘Would you like to talk?’ We have lines of communications to Pyongyang — we’re not in a dark situation, a blackout. We have a couple, three channels open to Pyongyang,” he said Saturday.

Yet it’s unclear how successful diplomatic communications will be in curbing North Korea’s nuclear ambitions, since leaders of both countries have been caught in an escalating war of words in recent months.

At the United Nations in September, Trump said the United States may have to “totally destroy” North Korea if the U.S. is forced to defend itself or its allies. The president said Kim is “on a suicide mission for himself and for his regime."

In return, Kim called Trump a "mentally deranged dotard" and threatened to "tame (him) with fire."

North Korea, meanwhile, has continued testing missiles and is threatening to test a hydrogen bomb in the Pacific and to shoot down U.S. military aircraft off its coast.

The White House announced Friday that Trump will travel to the region next month. His itinerary includes stops in China, South Korea and Japan.