Среди всех Евангелий только у Матфея дается специфическое учение о Церкви. Только здесь слово «Церковь» (εκκλησία /ecclysia/) вкладывается в уста Иисуса. И поэтому два отрывка, где это слово упоминается, являются очень важными. В 16.18 основанием Церкви должен быть Петр и ему отдаются ключи Царства Небесного с властью связывать и разрешать. В другом отрывке (IS. 17–18) такая же власть дается всей Церкви в целом. Церковь здесь предстает со стороны ее дисциплинирующей роли. Но так как никто другой из евангелистов не вкладывает слова εκκλησία в уста Иисуса, многие ученые[26] оспаривают подлинность этих изречений и полагают, что они возникли в ранних церковных общинах. Но такое предположение не имеет оснований[27]. С другой стороны, ничем иным нельзя объяснить принятие универсального термина «Церковь» во всех ранних общинах, кроме как тем, что это слово было позаимствовано у Матфея.

Кроме этих двух отрывков, можно привести еще два, которые отражают церковные интересы Матфея. В 18.20 дается описание самой простой формы поместной Церкви, собрания двух или трех во имя Христа с обещанием Его присутствия. В великом поручении два утверждения указывают на будущую Церковь. Ее работой должно быть научение народов и крещение учеников во имя Триединого Бога (28.19). Кроме того, верующие должны быть научены соблюдать заповеди Иисуса (28.20), и им гарантируется Его присутствие до конца века[28].