Ndërsa ishte kryeministër, BE i kërkoi në mënyrë të përsëritur Rumanisë të luftonte korrupsionin e nivelit të lartë.
Dok je Nastase bio premijer, EU je više puta tražila od Rumunije da se bori protiv korupcije na visokom nivou.