1930-luvun ulkoministerikautenaan Titulescu teki ensin vahvaa yhteistyötä Ranskan ja sen ulkoministeri Louis Barthoun kanssa. Vuonna 1934 hän oli mukana yhteistyökeskusteluissa, jossa oli mukana myös Neuvostoliitto ja sen ulkoministeri Maksim Litvinov. , Pikku Ententen toiminta muuttui tänä aikana enemmän sotilasliitosta taloudellista yhteistyötä painottavaksi. Litvinov-neuvottelujen myötä Romania normalisoi suhteensa Neuvostoliittoon 9. heinäkuuta 1934 tehdyllä sopimuksella. Titulescu käytti merkittävän puheenvuoron kesäkuussa 1936 Kansainliiton yleiskokouksessa, jossa hän tuomitsi Etiopiaan juuri hyökänneen fasistisen Italian. Elokuussa 1936 Titulescu neuvotteli venäläisten kanssa ystävyyssopimuksesta, jonka hän oli valmis solmimaan edellyttäen, että Neuvostoliitto tunnustaisi Bessarabian kuuluvan Romanialle. Bessarabia oli liittynyt ensimmäisen maailmansodan loppuvaiheessa osaksi Romaniaa, ja Ranskan, Iso-Britannian ja Italian johtajat olivat vahvistaneet asiat lokakuussa 1920 Pariisin rauhassa. Neuvostoliitto ei ollut antanut tunnustusta tehdylle ratkaisulle Bessarabiasta. Näihin Titulescun ulkopolittiisiin ratkaisuihin suhtauduttiin niin naapurimaissa kuin kotimaassakin kriittisesti, ja niinpä kuningas Kaarle II erotti hänet elokuun lopussa 1936 kaikista hänen tehtävistään "hallituksen yhdenmukaistamisen" nimissä ja pyysi häntä poistumaan Romaniasta.