Contradiction with Matthew 7:16
This verse suggests recognition by actions, not apostleship.
Matthew 7:16: Ye shall know them by their fruits. Do men gather grapes of thorns, or figs of thistles?
Contradiction with Galatians 2:6
This verse implies that recognition or approval by others holds no value.
Galatians 2:6: But of these who seemed to be somewhat, (whatsoever they were, it maketh no matter to me: God accepteth no man's person:) for they who seemed [to be somewhat] in conference added nothing to me:
Contradiction with 2 Corinthians 10:18
This verse indicates that it is the Lord's commendation that matters, not human recognition.
2 Corinthians 10:18: For not he that commendeth himself is approved, but whom the Lord commendeth.
Contradiction with 1 Corinthians 15:9
This verse shows Paul's own humility in question of his apostleship, while in 1 Corinthians 9:2 he asserts it.
1 Corinthians 15:9: For I am the least of the apostles, that am not meet to be called an apostle, because I persecuted the church of God.
Contradiction with 2 Corinthians 11:5
This verse contradicts the implication of needing validation from others for apostleship, as Paul claims he is not inferior to the "chiefest apostles."
2 Corinthians 11:5: For I suppose I was not a whit behind the very chiefest apostles.