It is the first such admission he has made since becoming president in June, but echoes comments he made in 2015.
He ran the southern city for two decades, earning a reputation for cutting crime, and criticism for allegedly supporting death squads.
Mr Duterte was speaking to business leaders at the presidential palace on Monday, before an overseas trip.