나투나 해군 기지(네덜란드어: Natuna Marinebasis, 영어: Natuna Naval Base)는 나투나 제도에 위치한 니우홀란트 해군의 기지로 총 면적은 58만m²이다.
역사
그 이전 부터 운용되던 해군기지가 있었으나 규모가 작고 노후한 기지였다. 중국의 구단선이 나투누 제도를 포함한 니우홀란트의 EEZ 해역과 겹치기 시작하면서 2014년 부터 나투나 지역의 더 큰 규모의 군사기지 설치의 필요성이 대두되어왔다. 2016년 부터 중국 해상경비정의 보호를 받는 중국의 불법조업 어선들이 증가하면서 니우홀란트 정부는 해양주권유지라는 명분 하에 2016년 5월 부터 건설하기 시작하였다.