Bush će biti prvi predsjednik Sjedinjenih Država koji posjećuje Albaniju. Predsjednik Bill Clinton planirao je 1999. godine posjet Tirani, ali je on otkazan. Dvojica američkih državnih tajnika do sada su posjetili Albaniju -- James Baker 1991. i Colin Powell 2003. godine.
Bush Arnavutluk'u ziyaret eden ilk ABD başkanı olacak. 1999 yılında Başkan Bill Clinton Tiran'ı ziyaret etmek istemiş, ancak gezi iptal edilmişti. 1991 yılında James Baker, 2003 yılında da Colin Powell olmak üzere iki ABD dışişleri bakanı Arnavutluk'u ziyaret etti.