Batas Administrasi Wilayah di Kota Balikpapan berpedoman pada peraturan sebagai berikut :
(1). Peraturan Pemerintah Nomor 21 Th 1987 tentang Penetapan Batas Wilayah Kotamadya Dati II Samarinda, Kotamadya Dati II Balikpapan, Kab. Dati II Kutai dan Kab. Dati II Pasir
(2). Peraturan Pemerintah Nomor 38 Tahun 1996 tentang Pembentukan 13 (tigabelas) Kecamatan di Wilayah Kabupaten Daerah Tingkat II Kutai, Berau, Bulungan, Pasir, Kotamadya Daerah Tingkat II Samarinda dan Balikpapan dalam Wilayah Propinsi Daerah Tingkat I Kalimantan Timur
(3). Peraturan Menteri Dalam Negeri No 48 Tahun 2012 tentang Batas Kota Balikpapan dengan Kabupaten Penajam Paser Utara
(4). Perda 7 Tahun 2012 Pembentukan Tujuh Kelurahan dalam Wilayah Kota Balikpapan
(5). Perda 8 Tahun 2012 Tentang Pembentukan Kecamatan Kota
(6). SK Walikota Balikpapan No 188.45-465/2015 tentang Batas Wilayah Kel. Lamaru dengan Kel. Manggar Baru
(7). SK Walikota Balikpapan No 188.45-467/2015 tentang Batas Wilayah Kel.Sepinggan dengan Kel. Manggar
(8). SK Walikota Balikpapan No 188.45-468/2015 tentang Batas Wilayah Kel. Lamaru dengan Kel. Karang Joang
(9). SK Walikota Balikpapan No 188.45-469/2015 tentang Batas Wilayah Kel. Lamaru dengan Kel. Teritip
(10). SK Walikota Balikpapan No 188.45-10/2016 tentang Batas Wilayah Kel. Manggar dengan Manggar Baru
(11). SK Walikota Balikpapan No 188.45-240/2016 tentang Batas Wilayah Kel. Karang Joang dengan Kel. Kariangau
(12). SK Walikota Balikpapan No 188.45-385/2016 tentang Kel. Baru Ulu dengan Kel. Baru Tengah
(13). SK Walikota Balikpapan Nomor 188.45-386/2016 tentang Batas Wilayah Kel. Margomulyo dengan Kel. Baru Ulu
(14). SK Walikota Balikpapan Nomor 188.45-387/2016 tentang atas Wilayah Kel. Gn Sari Ulu dengan Kel. Klandasan Ilir
15. Peraturan Menteri Dalam Negeri No 30 Tahun 2017 tentang Batas Kota Balikpapan dengan Kabupaten Kukar
