Volgens Van Middelkoop moet de NAVO nieuwe prioriteiten stellen om te voorkomen dat ze in financiële problemen komt door de steeds duurder wordende militaire missies, zoals in Afghanistan. Hij heeft geopperd om te bezuinigen op de militaire hoofdkwartieren, waarbij ook de NAVO–basis in Brunssum het slachtoffer zou kunnen worden.„Het is nodig, en dit is het juiste moment om het te doen", zei de minister donderdag met een verwijzing naar de financiële crisis. Hij wilde niet zeggenwelke NAVO–landen hem steunen, maar volgens ingewijden gaat het onder meer om de VS, Canada en de Scandinavische landen. Maar met name de NAVO–landen in Oost–Europa voelen er niets voor om te beknibbelen op de hoofdkwartieren daar.

Van Middelkoop liet zich niet verleiden bedragen te noemen of een orde van grootte aan te geven. „Ik heb de knuppel in het hoenderhok gegooid. Ik laat het aan de NAVO over om het op een goede manier aan te pakken". De NAVO–begroting bedraagt in totaal zo’n 2 miljard euro.