Samsat Antar Pulau adalah program layanan Samsat Batam Centre yang secara berkala mendatangi langsung wilayah-wilayah pulau di sekitar Batam (seperti Pulau Belakang Padang) untuk memberikan layanan administrasi kendaraan khususnya untuk Pajak Kendaraan Bermotor 1 tahunan. Kepala UPTD PPD Batam Centre, Patrick Nababan, S.E., M.A.P mengatakan "dengan adanya SAMPUL, warga pulau tidak perlu lagi mengeluarkan biaya, waktu, dan tenaga ekstra untuk menyeberang ke Batam Centre hanya untuk membayar pajak tahunan atau mengesahkan STNK."