Tanjungbalai est une ville d'Indonésie située dans la province de Sumatra du Nord, à l'embouchure du fleuve Asahan. Elle a le statut de kota.