추천서는 소개장을 말하는 것으로 바울 당시 추천서는 일반적으로 많이 사용된 관행이었다. 이것은 직책과 권한에 대한 일종의 위임장, 신임장의 역할을 했다. 예루살렘 교회는 추천서 성격의 편지와 함께 유다와 실라를 안디옥 교회에 보내기로 했고(행 15:22-23), 바울도 때로는 자신과 동역하는 사람들을 위해 추천서를 써 주는 관행을 따랐다(롬 16:1-2; 고전 16:3; 고후 8:22-24). 바울의 적대자들은 예루살렘의 유력한 유대주의자들이 써 준 추천서를 갖고 다녔을 것으로 보이는데 이들은 바울이 추천서를 가지고 있지 않다는 것을 빌미로 그의 사도권을 공격했다. 이에 바울은 고린도 교인들이 자신의 추천서이기 때문에 다른 추천서는 필요없다고 말했다.(고후 3:1-2)
