Paul was a Jew.
In the body of Christ though, for the purpose of salvation, gender, nationalities, and races, don't matter.
It is written..."But Paul said, I am a man which am a Jew of Tarsus, a city in Cilicia, a citizen of no mean city: and, I beseech thee, suffer me to speak unto the people."...