KPKNL Bukittinggi terhitung sejak tanggal 27 Januari 2014 telah menempati gedung baru yang telah selesai dibangun, sehingga terkait surat-menyurat dan kedinasan lainnya dapat ditujukan dialamat yang baru yaitu :
Jalan Muhammad Yamin Nomor 60 Aur Kuning, Bukittinggi
Nomor Telepon (0752) 34899
Nomor Faximile (0752) 627371