Contradiction with Isaiah 40:15
This verse states that nations are a drop in the bucket to God, suggesting He is not in a covenant with them, in contrast to Job 41:4's question about making a covenant.
Isaiah 40:15: Behold, the nations [are] as a drop of a bucket, and are counted as the small dust of the balance: behold, he taketh up the isles as a very little thing.
Contradiction with Jeremiah 31:31-33
These verses describe a new covenant with the house of Israel, contradicting the idea of making a covenant in Job 41:4 which implies an unlikely scenario.
Jeremiah 31:31-33: Behold, the days come, saith the LORD, that I will make a new covenant with the house of Israel, and with the house of Judah:
Contradiction with Hebrews 8:6-7
Describes a better covenant obtained through Christ, which conflicts with the rhetorical question in Job 41:4 suggesting a covenant with a creature.
Hebrews 8:6-7: But now hath he obtained a more excellent ministry, by how much also he is the mediator of a better covenant, which was established upon better promises. [covenant: or, testament]
Contradiction with Genesis 17:2
This verse speaks of God establishing a covenant with Abram, contrasting with the implied sarcasm in Job 41:4 about making a covenant with a formidable creature like Leviathan.
Genesis 17:2: And I will make my covenant between me and thee, and will multiply thee exceedingly.
Contradiction with Galatians 3:15
Discusses the permanence and seriousness of a covenant, which is at odds with the hypothetical and unlikely nature of the covenant in Job 41:4.
Galatians 3:15: Brethren, I speak after the manner of men; Though [it be] but a man's covenant, yet [if it be] confirmed, no man disannulleth, or addeth thereto. [covenant: or, testament]