Kota Tanjungbalai adalah salah satu kota di provinsi Sumatera Utara, Indonesia. Luas wilayahnya 60 km² dan penduduk berjumlah 125.000 jiwa. Kota ini berada di tepi Sungai Asahan, sungai terpanjang di Sumatera Utara. Jarak tempuh dari Medan sekitar 4 jam.
Sebelum Kota Tanjungbalai diperluas dari hanya 199 ha (2km²) menjadi 60km², kota ini pernah menjadi kota terpadat di Asia Tenggara dengan jumlah penduduk lebih kurang 40.000 orang dengan kepadatan penduduk lebih kurang 20.000 jiwa per km². Akhirnya Kota Tanjungbalai diperluas menjadi ± 60 Km² dengan terbitnya Peraturan Pemerintah Republik Indonesia No. 20 Tahun 1987, tentang perubahan batas wilayah Kota Tanjungbalai dan Kabupaten Asahan.