Contradiction with Matthew 28:19
Matthew 28:19 instructs to go and teach all nations, contradicting the direction in Matthew 10:6 to go only to the lost sheep of Israel.
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 Acts 13:47
Acts 13:47 talks about being a light to the Gentiles, which contradicts the limitation to the house of Israel in Matthew 10:6.
Acts 13:47: For so hath the Lord commanded us, [saying], I have set thee to be a light of the Gentiles, that thou shouldest be for salvation unto the ends of the earth.
Contradiction with Romans 1:16
Romans 1:16 states the gospel is for everyone who believes, Jew and Greek, contrasting with the exclusive focus on Israel in Matthew 10:6.
Romans 1:16: For I am not ashamed of the gospel of Christ: for it is the power of God unto salvation to every one that believeth; to the Jew first, and also to the Greek.
Contradiction with Galatians 3:28
Galatians 3:28 emphasizes no difference between Jew and Gentile, contradicting the specific focus on Israel in Matthew 10:6.
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 Ephesians 3:6
Ephesians 3:6 describes Gentiles as fellow heirs, which broadens the scope beyond Israel mentioned in Matthew 10:6.
Ephesians 3:6: That the Gentiles should be fellowheirs, and of the same body, and partakers of his promise in Christ by the gospel:
Contradiction with Revelation 7:9
Revelation 7:9 describes a multitude from all nations, standing in contradiction to the mission solely to Israel in Matthew 10:6.
Revelation 7:9: After this I beheld, and, lo, a great multitude, which no man could number, of all nations, and kindreds, and people, and tongues, stood before the throne, and before the Lamb, clothed with white robes, and palms in their hands;
Contradiction with John 12:32
John 12:32 states the intention to draw all people, not only Israel as in Matthew 10:6.
John 12:32: And I, if I be lifted up from the earth, will draw all [men] unto me.
Paradox #1
Matthew 10:6 instructs the disciples to go to "the lost sheep of Israel." A potential contradiction some might see is with the later directive in the New Testament to spread the gospel to all nations, suggesting an initial focus only on Jews before a broader mission. This could be seen as conflicting with the inclusive message found elsewhere.
Paradox #2
The contradiction or inconsistency regarding this verse could relate to the mission to the "lost sheep of Israel," which seems to focus solely on a Jewish audience. This appears contradictory to other parts of the New Testament, especially where the mission of Jesus and his disciples also extends to non-Jews or Gentiles. This could create a perceived inconsistency in terms of the audience of Jesus's message.