The Natuna Islands are an archipelago of 272 islands, located between Malaysia and Borneo Kalimantan. They form a part of Indonesia's Riau Islands province.