BRUSSELS (AFP) -- EU heavyweights Germany and France led a sharp European response to US President-elect Donald Trump Monday after he branded NATO “obsolete” and said more countries would leave the EU after Britain.

In a hard-hitting interview with two European newspapers, Trump unleashed a volley of verbal attacks on Europe and criticized German Chancellor Angela Merkel’s “catastrophic” decision to open Germany’s borders to Syrian refugees.

With fears growing in Europe over Trump’s commitment to the transatlantic alliance and signs he will pivot towards Russia, Merkel warned that the continent now had to take responsibility for itself.

“We Europeans have our fate in our own hands,” Merkel told reporters in Berlin when asked about Trump’s criticisms, adding that she will work towards getting the EU to strengthen the economy and fight terrorism.

French President Francois Hollande’s response to Trump’s intervention was more blunt, insisting that the European Union “has no need for outside advice” on its affairs.

Trump’s latest remarks have in particular caused further consternation among eastern European NATO countries nervous about Moscow, following Russia’s annexation of Crimea and involvement in Ukraine.

“I said a long time ago that NATO had problems,” Trump told The Times of London and Bild, Germany’s biggest-selling daily, on Friday.

“Number one, it was obsolete, because it was designed many, many years ago,” he said, referring to its Cold War, post-World War II origins. “Number two, the countries aren’t paying what they’re supposed to pay.”

On the campaign trail, Trump said he would think twice about helping NATO allies if the United States was not “reasonably reimbursed” for the costs of defending them -- a common source of friction in the US-led 28-nation alliance.

German Foreign Minister Frank-Walter Steinmeier said Europe was stunned by Trump’s remarks on NATO, just five days ahead of the billionaire businessman’s inauguration as president.

“The interview statements of the American president-elect ... caused, indeed here in Brussels, astonishment and agitation,” Steinmeier said as he went from a meeting with NATO chief Jens Stoltenberg to talks with EU counterparts.

Stoltenberg was “absolutely confident” in Trump’s commitment to NATO, the alliance chief’s spokeswoman Oana Lungescu said.

Criticism of Trump’s comments also came from Washington.

Outgoing US Secretary of State John Kerry said Monday the president-elect had been wrong to criticize “courageous” German leader Merkel.

Trump, however, further extended a hand to Russia, which has been hit by a string of sanctions under Obama’s outgoing administration over its involvement in Ukraine, the Syrian war and for suspected cyberattacks to influence the US election.

“Let’s see if we can make some good deals with Russia,” Trump said, suggesting in vague terms a deal in which nuclear arsenals would be reduced and sanctions against Moscow eased.

In another comment that alarmed the Europeans, Trump refused to say that he trusted Merkel more than Russian President Vladimir Putin, for whom the next US president has often expressed admiration.

“Well, I start off trusting both -- but let‘s see how long that lasts. It may not last long at all,” he said.

Trump also directly criticized Merkel for letting Germany admit undocumented migrants, insinuating that this posed a security risk following a wave of Islamic State group jihadist attacks in Europe.

“I think she made one very catastrophic mistake and that was taking all of these illegals, you know taking all of the people from wherever they come from,” Trump said, adding he had “great respect” for the chancellor.

Trump went on to threaten punitive 35 percent tariffs on German carmakers like BMW if they build cars in Mexico and not the United States.

In other remarks, Trump said Brexit “is going to end up as a great thing,” and he backed a trade deal with post-EU Britain which would be “good for both sides.”

“We’re gonna work very hard to get it done quickly and done properly,” said Trump, confirming he will meet British Prime Minister Theresa May soon after his inauguration Friday.

The British pound took a hit Monday after Britain said it might undercut the EU economically if it cannot obtain both single market access and immigration controls, with British media warning of a so-called “hard Brexit.”

“Other countries will leave” the EU in future, Trump predicted, largely due to the pressure the bloc was put under following a surge in arrivals of migrants and refugees fleeing war in Syria and elsewhere.

Mogherini however said it was “absolutely clear” that Britain could not start any trade talks with the United States until it leaves the bloc.