Contradiction with Matthew 28:19
Contradicts Ezekiel 36:24's focus on Israel by commanding the disciples to make disciples of all nations.
Matthew 28:19: Go ye therefore, and teach all nations, baptizing them in the name of the Father, and of the Son, and of the Holy Ghost: [teach...: or, make disciples, or, Christians of all nations]
Contradiction with Galatians 3:28
Contradicts the specific national focus of Ezekiel 36:24 by emphasizing the unity of all people in Christ without ethnic distinction.
Galatians 3:28: There is neither Jew nor Greek, there is neither bond nor free, there is neither male nor female: for ye are all one in Christ Jesus.
Contradiction with Acts 10:34-35
Contradicts the exclusive gathering of Israel in Ezekiel 36:24 by stating God shows no partiality and accepts those from every nation who fear Him.
Acts 10:34-35: Then Peter opened [his] mouth, and said, Of a truth I perceive that God is no respecter of persons:
Contradiction with Romans 9:6-8
Contradicts the promise of a physical gathering in Ezekiel 36:24 by emphasizing that not all who are descended from Israel are the true Israel.
Romans 9:6-8: Not as though the word of God hath taken none effect. For they [are] not all Israel, which are of Israel:
Paradox #1
Ezekiel 36:24 talks about God bringing the people of Israel back to their own land. A contradiction or inconsistency might come from the fact that this has been interpreted differently over time. Some see it as fulfilled when the Jews returned from Babylonian exile, while others view it as a prophecy still being fulfilled with the modern state of Israel. This can cause debate among different religious and historical perspectives.