Update(1320ET): We detailed earlier that more and more EU and NATO countries are moving to block US military flights operating in Iran. This includes Spain, Switzerland, Italy and now France. 

Secretary of State Marco Rubio has declared "without the United States there is no NATO." In a fresh Al Jazeera interview Rubio appeared to issue a veiled threat, suggesting the US could pull the tens of thousands of troops which 'defend Europe' out of Europe.

First Spain, now France and Italy... France has blocked the United States from using its airspace to transport American weapons to be used in the war against Iran, a Western diplomat and two additional sources told Reuters Tuesday.

"The sources said the refusal, which happened at the weekend, was the first time France had done this since the start of the conflict in Iran," Reuters has underscored.

On the same day reports are emerging that Italy has denied the US military use of an airbase in Sicily - another rare first, though the Italian government is saying it's primarily a matter of the Pentagon not following through on required authorization protocol.

A statement from Prime Minister Giorgia Meloni sought to calm the situation with Washington, denying that "critical issues or frictions" with international partners were unfolding, and saying that relations with the US remain "solid and based on full and loyal cooperation".

Still, France and Spain are feeling Trump's wrath, who issued the following in a Tuesday morning Truth Social post:

Italian Defense Minister Guido Crosetto has confirmed that "some US bombers" were denied landing at Sigonella – one of seven US navy bases in Italy. The complaint is that the US didn't follow required permission protocol, and requested landing only while in the air and already en route to Sicily.

The statement from Meloni's office had also alluded to matters of procedure, stating that Italy is "acting in full compliance with existing international agreements"  - while underscoring that each request must be "carefully examined on a case-by-case basis, as has always been the case in the past."