Surau Kg Pangkalan Madai ialah sebuah surau di daerah Kunak, Sabah, beralamat di Kg Pangkalan Laut. Rekod JAKIM tidak menyenaraikan solat Jumaat di sini. Dalam daerah Kunak terdapat 37 masjid dan 67 surau yang direkodkan.