The constraint that enforces Referential Integrity in a database is the Foreign Key Constraint. This constraint establishes a relationship between tables based on the values in a column in one table referencing the primary key or unique key in another table.