Contradiction with Deuteronomy 17:15
This verse insists that you should appoint a king from among your fellow Israelites, which contradicts Genesis 36:32 that mentions a non-Israelite, Bela the son of Beor, reigning over Edom.
Deuteronomy 17:15: Thou shalt in any wise set [him] king over thee, whom the LORD thy God shall choose: [one] from among thy brethren shalt thou set king over thee: thou mayest not set a stranger over thee, which [is] not thy brother.
Contradiction with 1 Samuel 8:5-7
These verses indicate God's reluctance and warning about having a king, contradicting the notion of kingship being seen positively in Genesis 36:32.
1 Samuel 8:5-7: And said unto him, Behold, thou art old, and thy sons walk not in thy ways: now make us a king to judge us like all the nations.
Contradiction with Hosea 13:11
God expresses displeasure with Israel's request for a king, which contradicts the neutral mention of a king in Genesis 36:32.
Hosea 13:11: I gave thee a king in mine anger, and took [him] away in my wrath.
Paradox #1
The possible contradiction with Genesis 36:32 is that it mentions a king reigning in Edom "before any king reigned over the Israelites," even though the period of kings in Genesis seems to exist before the timeline of Israelite kings, which might suggest a retrospective insertion or anachronism in the narrative.