Bush do të jetë presidenti i parë i SHBA që viziton Shqipërinë. Në 1999 presidenti Bill Klinton planifikoi një vizitë në Tiranë por ajo u anullua. Dy sekretarë shteti të SHBA kanë vizituar Shqipërinë, Xhejms Bejker në 1991 dhe Kolin Pauell në 2003.
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.