Hingga tahun 2004, provinsi naya jua meliputi Kepulauan Riau, sekelompok besar pulau-pulau halus (pulau-pulau utamanya antara lain Pulau Batam wan Pulau Bintan) nang baandak di sabalah timur Sumatra wan sebelah selatan Singapura.