Angkatan bersenjata paramiliter pertama di Sarawak, sebuah rejimen yang dibentuk oleh rejim Brooke pada tahun 1862, dikenali sebagai Sarawak Rangers.[92] Rejimen, yang terkenal dengan kemahiran mengesan hutan, berkhidmat dalam kempen untuk mengakhiri peperangan antara kaum di Sarawak. Ia juga terlibat dalam peperangan gerila melawan Jepun, di Darurat Tanah Melayu (di Malaysia Barat) dan Pemberontakan Komunis Sarawak terhadap komunis. Berikutan pembentukan Malaysia, rejimen itu diserap ke dalam angkatan tentera Malaysia dan kini dikenali sebagai Rejimen Renjer Diraja.[93]

Pada tahun 1888, Sarawak, bersama-sama dengan kejiranan Borneo Utara dan Brunei menjadi naungan Inggeris, dan tanggungjawab terhadap dasar luar diserahkan kepada British sebagai pertukaran untuk perlindungan ketenteraan.[43] Sejak pembentukan Malaysia, kerajaan persekutuan Malaysia bertanggungjawab sepenuhnya terhadap dasar dan tentera asing di negara ini.[94][95]

Pertikaian wilayah

Kerajaan Malaysia mempunyai beberapa pertikaian sempadan dengan negara-negara jiran, di mana beberapa keprihatinan Sarawak. Ini termasuk pertikaian tanah dan maritim dengan jiran Brunei.[96] Pada 2009, Perdana Menteri Malaysia Abdullah Ahmad Badawi ,endakwa bahawa dalam pertemuan dengan Sultan Brunei, Brunei bersetuju untuk menggugurkan tuntutannya atas Limbang.[97] Bagaimanapun, ini ditolak oleh Menteri Luar Negeri Brunei yang kedua, Lim Jock Seng, yang menyatakan isu itu tidak pernah dibincangkan semasa mesyuarat itu.[98] Beting Serupai dan Beting Raja Jarum, pulau-pulau di Laut China Selatan, jatuh dalam zon ekonomi eksklusif Sarawak, tetapi timbulnyakebimbangan timbul mengenai serangan China.[99][100][101] Terdapat juga beberapa isu sempadan Sarawak-Kalimantan dengan Indonesia.[102]