Was Paul truly an apostle?

Yes, Paul's apostleship was by the direct command of the Lord Himself, even though many early church people doubted it.

Watch the Teaching: Why Did God Choose Paul to Reach the Gentiles?