European Union countries and EU lawmakers on Saturday clinched a deal on new rules requiring tech giants to do more to police illegal content on their platforms and to pay a fee to regulators monitoring their compliance.

The agreement came after more than 16 hours of negotiations. The Digital Services Act (DSA) is the second prong of EU antitrust chief Margrethe Vestager's strategy to rein in Alphabet unit Google, Meta and other...