Znova je bil kritičen do zaveznic pri podpori ZDA, zlasti do Španije zaradi njene prepovedi uporabe oporišč in zračnega prostora.
Rubio je bil za katarsko televizijo Al Jazeera kritičen zlasti do Španije, ki je ameriškim silam med konfliktom na Bližnjem vzhodu prepovedala uporabo vojaških oporišč v Roti in Moronu za napade na Iran ter zaprla njen zračni prostor za ameriška letala, ki sodelujejo v napadih.
Pri tem je poudaril, da je Nato koristen za ZDA, saj jim omogoča namestitev vojakov in opreme v tujini. "Toda če gre pri Natu le za to, da branimo Evropo, če je napadena, nam pa odrekajo pravice do baz, ko jih potrebujemo, to ni ravno dober dogovor. Težko je ostati vključen v to in reči, da je to dobro za ZDA," je opozoril.
V luči tega je menil, da bo "treba vse to preučiti". "Upajmo, da bomo to lahko popravili. Čas za to bomo imeli pozneje," je še dodal.
Zaradi pritiska Trumpa in rasti cene nafte so se številne države pridružile izjavi, ki jo je nedavno objavila britanska vlada, v kateri so izrazile pripravljenost "prispevati k ustreznim prizadevanjem za zagotovitev varnega prehoda skozi Hormuško ožino". Vendar se s tem formalno niso zavezale pridružitvi katerikoli misiji na območju.