إن انجيل متى منفتح على الوثنيين، فأول من سجدوا ليسوع هم المجوس (متى 2: 1-12). وأعلن يسوع ان "بِشارَةُ المَلكوتِ هَذه في المَعمورِ كُلِّه شَهادَةً لَدى الوَثَنِيِّينَ أَجمَعين، وحينَئِذٍ تَأتي النِّهاية" (متى 24: 14) "سَوفَ يَأتي أُناسٌ كَثيرونَ مِنَ المَشرِقِ والمَغرِب، فَيُجالِسونَ إِبراهيمَ وَإِسحقَ ويَعقوب على المائِدةِ في مَلَكوتِ السَّمَوات" (متى 8:11). وهناك "جموع كثيرة" ورد ذكرها 40 مرة في انجيل متى تتبع يسوع، معلنة دخول الوثنيين بكثرة في الكنيسة (متى 4: 25) او افراد تتبع يسوع كقائد المئة (متى 8: 5-13) او قائد المئة والذين يحرسون معه يسوع عند قدمي الصليب (متى27: 54)، جميعهم يعترفون بإيمانهم، ويرون في يسوع العبد المتألم لجميع الأمم "هُوَذا عَبْدِيَ الَّذي اختَرتُه حَبيبيَ الَّذي عَنهُ رَضِيت. سَأَجعَلُ رُوحي علَيه فيُبَشِّرُ الأُمَمَ بِالحَقّ " (متى 12: 18-21)