Surat keputusan kepala badan penelitian dan pengembangan kementerian pendidikan dan kebudayaan nomor 3574/G4/KL/2009 menerbitkan sertifikat nomor pokok sekolah nasional 30406263 untuk SMK Nahdlatul Ulapi Balikpapan yang beralamat di Jalan Tedjerd S, Pamun No. 42 RT. 22 Balikpapan.