Contradiction with Psalm 14:1
Contradicts by stating that there are those who say in their heart, "There is no God."
Psalm 14:1: [To the chief Musician, [A Psalm] of David.] The fool hath said in his heart, [There is] no God. They are corrupt, they have done abominable works, [there is] none that doeth good.
Contradiction with Psalm 53:1
Contradicts by repeating that there are those who say there is no God, unlike universal worship in Psalms 66:4.
Psalm 53:1: [To the chief Musician upon Mahalath, Maschil, [A Psalm] of David.] The fool hath said in his heart, [There is] no God. Corrupt are they, and have done abominable iniquity: [there is] none that doeth good. [Maschil: or, of instruction]
Contradiction with Romans 3:11
States that there is none who seeks after God, contradicting universal worship and adoration as seen in Psalms 66:4.
Romans 3:11: There is none that understandeth, there is none that seeketh after God.
Contradiction with John 12:42-43
Some rulers believed in Jesus but did not confess Him, contradicting the notion of universal worship.
John 12:42-43: Nevertheless among the chief rulers also many believed on him; but because of the Pharisees they did not confess [him], lest they should be put out of the synagogue:
Contradiction with Matthew 7:13-14
Indicates that many follow the broad path to destruction rather than worshiping God.
Matthew 7:13-14: Enter ye in at the strait gate: for wide [is] the gate, and broad [is] the way, that leadeth to destruction, and many there be which go in thereat: [strait: or, narrow]
Contradiction with 2 Thessalonians 2:3-4
Mentions a falling away and a man of sin opposing God, contrasting with the idea of universal worship in Psalms 66:4.
2 Thessalonians 2:3-4: Let no man deceive you by any means: for [that day shall not come], except there come a falling away first, and that man of sin be revealed, the son of perdition;