나투나해 (인도네시아어: Laut Natuna)는 동남아시아에 위치한 바다로, 인도네시아의 나투나 제도 주변 해역을 가리킨다. 위키백과에 따르면 나투나해는 북쪽으로 남중국해, 동쪽으로 칼리만탄(보르네오섬), 남쪽으로 카리마타 해협, 서쪽으로 싱가포르 해협에 둘러싸여 있다.
나투나해는 인도네시아 영해 및 배타적경제수역(EEZ)에 해당하는 해역으로, 나투나 제도와 링가 제도 및 탐벨란 군도 사이에 위치한다. 국제수로기구(IHO)의 1986년 개정판 「대양과 바다의 경계」 초안에서는 나투나해를 별도의 해역으로 인정하였으며, 이에 따라 남중국해의 남쪽 경계가 방카블리퉁 제도에서 나투나 제도로 수정될 예정이었다.
한편, '북나투나해'(North Natuna Sea)는 나투나 제도 북쪽 해역을 가리키는 명칭으로, 인도네시아 정부는 2017년 7월 이 해역을 공식적으로 '북나투나해'로 명명하고 지도에 표기하였다. 이는 2016년 국제 상설중재재판소(PCA)가 중국의 이른바 '9단선(九段線)' 주장에 법적 근거가 없다고 판결한 이후, 인도네시아가 자국의 EEZ에 대한 주권을 강화하기 위한 조치의 일환이었다. 북나투나해 지역은 대규모 어장과 천연가스 매장량이 풍부한 것으로 알려져 있으며, 인도네시아와 중국 간 영유권 분쟁의 대상이 되고 있다.
