Ezekiel 44:9-16 specifies which Levites may serve, directly connected to the covenant with Levi and the faithful priests who kept charge.

Exodus 32:28 records the Levites killing idolaters, which led to their consecration as God's priests—a key origin of the covenant mentioned in Malachi 2:4.

Numbers 3:6 appoints the Levites to serve Aaron, directly relating to the covenant with Levi that Malachi 2:4 reaffirms.

Numbers 25:12 gives Phinehas a covenant of peace, a specific instance of the covenant with Levi's priestly line that Malachi 2:4 references.

Nehemiah 13:29 laments those who defiled the priesthood and the covenant of Levi—directly echoing the same covenant Malachi 2:4 upholds.

Leviticus 21:1 gives priestly purity laws, part of the covenantal obligations for Levi that Malachi 2:4 establishes.