Tentera Laut Algeria adalah cabang laut bagi Angkatan Tentera Algeria. Ia beroperasi dari tiga buah pangkalan yang terletak di Algiers, Annaba dan Mers-el-Kébir di pantai Mediterranean. Kekuatan dianggotai seramai 6,600 anggota dan kebanyakan kelengkapannya dibeli dari Rusia. Pada bulan Jun 2006, pihak tentera laut telah memesan dua buah kapal selam berkuasa diesel-elektrik baru dari Jenis 636 (Kilo). Kapal selam ini telah diserahkan pada akhir tahun 2007.
Pada tahun 2008, Algeria telah membeli korvet kelas Nakhoda Ragam daripada Tentera Laut Diraja Brunei melalui sebuah firma Jerman, Lürssen.[1]