Teodor Meleşcanu „erkölcsi kötelességének” nevezte, hogy külügyminiszterként fejlessze Románia és Magyarország kapcsolatait, mivel 1996-ban ő írta alá Temesváron a magyar–román alapszerződést.
A diplomácia új vezetője parlamenti meghallgatása alkalmával beszélt szomszédságpolitikai terveiről. Meleşcanu kifejtette: Románia külpolitikáját koncentrikus köröknek tekinti, amelyek között az első és legfontosabb kör a szomszédokkal ápolt viszony, ez jelenleg nem a legjobb. Magyarországgal kapcsolatban a politikus felidézte, hogy két évtizede, amikor aláírták a két ország közti alapszerződést, ő volt Románia külügyminisztere. Szerinte fontos dokumentum volt a stratégiai partnerségi megállapodás is, amely „sajnos, csak dokumentum szintjén maradt”.