Batam, qui fait partie de la province des îles Riau en Indonésie, couvre une superficie terrestre de 1 040 km², et 2 950 km² avec les îles avoisinantes. Le 18 décembre 2006, Shenzhen a signé un Mémorandum d’entente pour renforcer l’échange et la coopération avec Batam.