China issued a formal diplomatic protest Saturday after Donald Trump took a call from the president of Taiwan, but Congressional Republicans and diplomatic hard-liners applauded the Friday phone chat as a clear sign there’s a new sheriff in town.

“Plaudits to President-elect Trump for his historic phone call to Taiwan President Tsai Ing-wen,” tweeted Rep. Pete King (R-LI). “Strong message to China. New day in Asia.”

Texas Sen. Ted Cruz chimed in, “I would much rather have Donald Trump talking to President Tsai than to Cuba’s Raul Castro or Iran’s Hasan Rouhani. This is an improvement.”

Former UN Ambassador John Bolton – in the running to become Trump’s Secretary of State and was present in Trump Tower on Friday – pooh-poohed critics’ worries the call could undo decades of delicate diplomacy and lead to conflict between the superpowers.

“The president of the United States should talk to whomever he wants if he thinks it’s in the interest of the United States, and nobody in Beijing gets to dictate who we talk to,” he told Fox News on Saturday.

Bolton has pushed for closer relations with Taiwan and a tougher American stance against China’s aggressive territorial claims in the South China Sea.

And Trump pointed out that the United States has continued its trade and defense relationships with Taiwan regardless of its official diplomatic status.

“Interesting how the U.S. sells Taiwan billions of dollars of military equipment but I should not accept a congratulatory call,” he wrote on Twitter.

The White House, which was unaware of the phone call ahead of time, said that it changed nothing about the nation’s “longstanding policy” on China and Taiwan.

The call broke nearly 40 years of strictly observed protocol. It was the first direct communication between a Taiwanese and American leader or leader-in-waiting since 1979, when President Jimmy Carter withdrew diplomatic recognition of Taiwan in favor of a U.S. relationship with China.

China sees the island nation as a breakaway province, and considers its democratically-elected government illegitimate.

The Chinese Foreign Ministry said Saturday that it had lodged “stern representations” with the “relevant U.S. side” — without saying whether that meant the U.S. State Department or the Trump transition team.

In Trump’s 10-minute talk with President Tsai Ing-wen of Taiwan on Friday, aides said, the two leaders “noted the close economic, political, and security ties … between Taiwan and the United States” and congratulated one another on their recent electoral victories.

Tsai, Taiwan’s first female president, was elected in January as a pro-independence candidate.

Trump said on Twitter Friday that Tsai had initiated the call: “The President of Taiwan CALLED ME today to wish me congratulations on winning the Presidency.” But aides to both leaders said that the conversation was prearranged.

“Of course both sides agreed ahead of time before making contact,” said a spokesman for Tsai, who was even photographed while speaking to Trump.

China’s Foreign Minister, Wang Yi, made light of the incident despite his government’s formal objections, dismissing it as “a little trick” on Taiwan’s part.

“This is just the Taiwan side engaging in a petty action, and cannot change the ‘one China’ structure already formed by the international community,” Wang said in Beijing.