Secara administratif Pantai Natal terletak di Kecamatan Natal, Kabupaten Mandailing Natal (Madina), Sumatera Utara. Pantai ini langsung menghadap ke Samudera Hindia, sehingga airnya pun masih cukup jernih dengan warna kebiru-biruan.