With the outpouring of the Holy Spirit on Pentecost, the gospel was to reach all nations. This article shows how cross-cultural missions began in the New Testament, and the challenges faced in this regard.