NATO chief praises Trump's Iran strikes, says key allies 'all for one, one for all'

"There is no sliver of light between us," Rutte told "Fox & Friends" on Monday.

"The Europeans, Canada, Mark Carney, the United States, the American president… All for one, one for all, because everybody supports, here in Europe, the fact that [Ayatollah Ali] Khamenei is gone, that the nuclear capability is gone, that the ballistic missile program has been now degraded - which was a big threat for Europe, for Israel, for the whole region," he said.

"This is crucial," Rutte said.

"And what I see in Europe - I spoke with all the key European leaders over the weekend - is widespread support for what the president is doing, and also making sure that when it comes to logistics, access, defending key U.S. Interests in Europe and in the region, the Europeans are really stepping up."

Rutte said he personally spoke with several top European leaders in the immediate aftermath of the strikes and views their responses as supportive.

"When you look, for example, at Friedrich Merz, the German Chancellor, he is now traveling to Washington for meetings tomorrow with President Trump. He has made the best type of comments over the last couple of days. I really think he is completely supportive of what is happening," he said. 

Rutte acknowledged that Britain initially hesitated to provide U.S. forces with access to its bases, saying the issue centered on legal clearance for defensive operations.

"They needed the legal case to be solid, so last night they came around. I think that's important."