The country's new debt has gradually reduced despite continuing polemics over the national debt, said Prime Minister Datuk Seri Anwar Ibrahim in the Dewan Negara on Monday (Aug 25).