Sekretaris Jenderal NATO Rutte pada 4 Mei mengatakan bahwa anggota NATO Eropa sedang menerapkan kesepakatan mengenai akses pangkalan militer AS setelah diskusi dengan pejabat AS. Rutte menyatakan bahwa meski AS menyampaikan kekecewaan, “orang Eropa telah mendengarkan dan kini memastikan kepatuhan terhadap semua perjanjian militer bilateral.”
AS mengumumkan rencana untuk menarik 5.000 pasukan dari Jerman, dengan Presiden Trump menyatakan bahwa jumlah sebenarnya akan “jauh melebihi” angka tersebut. Rutte menambahkan bahwa Montenegro, Kroasia, Rumania, Portugal, Yunani, Italia, Britania Raya, Prancis, dan Jerman mematuhi permintaan terkait penggunaan pangkalan militer AS dan dukungan logistik. Selain itu, jumlah negara-negara Eropa yang terus meningkat sedang menempatkan terlebih dahulu aset militer seperti kapal penyapu ranjau di dekat Teluk Persia.