All travelers need a passport with 6 months' validity to board a ferry to Batam, Bintan and other islands that are part of international borders. Check Entry Requirements.