Gdy odprawili publiczne nabożeństwo i pościli, rzekł Duch Święty: «Wyznaczcie mi już Barnabę i Szawła do dzieła, do którego ich powołałem». Wtedy po poście i modlitwie oraz po włożeniu na nich rąk, wyprawili ich (Dz 13, 2-3). 

Podróże misyjne św. Pawła to wyprawy (46-67 r.), podczas których apostoł Paweł szerzył Ewangelię i zakładał nowe wspólnoty chrześcijańskie. Przez wiele lat podróżował po różnych regionach, włączając w to Azję Mniejszą, Grecję i Rzym. W swoich podróżach nauczał, głosił Ewangelię, zakładał Kościoły oraz umacniał istniejące wspólnoty. Jego misja była niezwykle ważna dla rozwoju wczesnego chrześcijaństwa i rozszerzenia Dobrej Nowiny o Jezusie. Dzięki swojej odwadze, oddaniu oraz wierze, św. Paweł stał się jednym z najważniejszych apostołów i misjonarzy w historii Kościoła.