Resimen Perbatasan dibentuk pada 12 Januari 2008. Pada awal pembentukanya Resimen Perbatasan hanya berkekuatan 1 batalyon yang diambil dari Batalyon Infantri seri ke-300 Resimen Tentara Wataniah. Fungsi utama Resimen Perbatasan ini adalah untuk menjaga perbatasan wilayah kedaulatan negara Malaysia seperti menjaga pos lintas batas resmi maupun yang tidak resmi seperti Thailand dan perbatasan di Sabah dan Sarawak yang berbatasan langsung dengan Indonesia. Di Sabah dan Sarawak banyak lintas batas tidak resmi yang menghubungkan Indonesia-Malaysia yang oleh penduduk setempat biasa disebut 'jalan tikus'.[3]
Berdasarkan konsep operasi yang mendukung Manajemen Kebijakan Perbatasan Nasional, Resimen Sempadan berperan mengawal keamanan perbatasan dari segala bentuk penyusupan, penyeludupan dan tindakan kriminal. Berikut adalah antara tugas-tugas utama Resimen Perbatasan:
Penegakan hukum diwilayah perbatasan serta membantu pemerintah setempat dalam menegakkan hukum diwilayah perbatasan.
Tugas kepolisian dan penegakan hukum seperti yang termaktub dalam Manajemen Kebijakan Perbatasan Nasional.
Mencegah kejahatan lintas batas, mencegah masuknya pendatang asing tanpa izin dan tugas-tugas lain seperti yang termaktub di dalam Manajemen Kebijakan Perbatasan Nasional.
Menganalisa setiap ancaman yang muncul diwilayah perbatasan demi kepentingan negara.
Melaksanakan latihan bersama (bilateral), kunjungan-kunjungan, pertukaran pegawai dan informasi dengan tentara dan lembaga-lembaga luar negeri yang berhubungan dengan manajemen perbatasan.
Malaysia
Angkatan Darat Malaysia
