În discuţiile cu oficialii de rang înalt de la Tirana, printre care s-au aflat Preşedintele Alfred Moisiu şi Primul Ministru Fatos Nano, Rumsfeld şi-a exprimat aprecierea faţă de faptul că Albania a fost printre ţările care au semnat acordul bilateral cu Statele Unite prin se interzice extrădarea cetăţenilor către Curtea Penală Internaţională.
Aralarında Devlet Başkanı Alfred Moisiu ile Başbakan Fatos Nano'nun da bulundugu Tiran'da üst düzey yetkililerle müzakereler yapan Rumsfeld, Arnavutluk'un ABD'yle ülkelerin vatandaşlarını Uluslararası Ceza Mahkemesine gönderilmekten koruyan karşılıklı anlaşmayı imzalayan ülkeler arasında yer almasından dolayı teşekkür etti.