Karena begitu banyak lembaga/institusi gereja di dalam dunia ini, maka ada tanda-tanda dari gereja yang sejati. Dari tanda-tanda itu, kita dapat mengetahui apakah Kepala Gereja itu Yesus Kristus atau bukan (Rm. 11:13-24).
 
Tanda-tanda gereja yang sejati itu adalah:

Memberitakan firman Tuhan sesuai Alkitab.

Firman Tuhan harus diberitakan sesuai dengan apa yang ditulis di dalam Alkitab. Sedikit pun tidak boleh lari dari Alkitab. Alkitab mengatakan, bahwa dosa kita hanya bisa ditebus dengan darah Yesus Kristus, bukan dengan perbuatan baik kita, bukan dengan puasa kita, bukan dengan aktivitas rohani apa pun. Jadi, kalau ada gereja yang mengajarkan dosa kita bisa dihabus dengan berpuasa, dengan memotong binatang, dengan berbuat baik menolong orang lain, maka gereja itu bukan gereja sejati.

Melakukan sakramen dengan benar.

Sakramen adalah tanda yang kelihatan, melalui tanda itu Allah memberikan sarana anugerah-Nya kepada umat Allah. Maka sakramen ini tidak boleh dilakukan dengan sembarangan, tetapi harus dengan serius dan hormat kepada Allah.

Menjalankan disiplin gereja.

Kalau ada jemaat gereja melakukan dosa, maka gereja melakukan disiplin terhadap jemaat itu. Hamba Tuhan akan memanggil jemaat itu, berbicara dengan jemaatnya, dan jika benar jemaat itu telah melakukan dosa, maka gereja menegur jemaat itu, mengajarkan jemaat itu akan firman Tuhan, dan mengajaknya untuk bertobat. Inilah yang disebut dengan disiplin gereja. Gereja bertugas membimbing domba-domba Allah senantiasa berjalan dalam terang firman Tuhan.