Brennan a román fővárosban tett hivatalos látogatásán találkozott Victor Ponta román miniszterelnökkel, Traian Basescu államfővel, valamint George Maiorral, a Román Hírszerző Szolgálat (SRI) vezetőjével. A Basescuval folytatott megbeszélésen Brennan dicsérte a román titkosszolgálatok szakmai felkészültségét, valamint a CIA-vel való együttműködésüket.

A román elnöki hivatal által kiadott közlemény szerint Basescu és Brennan az arab tavasz által okozott biztonsági problémákról, az afganisztáni, valamint a közel-keleti helyzetről folytatott eszmecserét. Brennan megköszönte a román titkosszolgálatoknak azt a segítséget, amelyet az Egyesült Államoknak nyújtottak a terrorizmus elleni harcban.

Basescu szerint annak ellenére, hogy Románia és az Egyesült Államok nincs mindig azonos állásponton, így például a koszovói függetlenség elismerésének ügyében, ez nem kérdőjelezi meg Bukarest eltökéltségét az iránt, hogy szilárdítsa kapcsolatát az Egyesült Államokkal. 

Románia nem ismeri el Koszovó függetlenségét, az Egyesült Államok igen. Bukarest stratégiai partnerségi viszonyt ápol az Egyesült Államokkal, és Románia területén állítják hadrendbe, várhatóan 2015-ben, azokat az SM-3-as elfogó rakétákat, amelyek részei lesznek az amerikai rakétavédelmi rendszernek.