Cumhurbaşkanlığı Basın Merkezi'nden verilen bilgiye göre, Cumhurbaşkanı Sezer, 58. Cumhuriyet Hükümeti'nin TBMM'den güvenoyu alması dolayısıyla Başbakan Abdullah Gül'e bir kutlama telgrafı gönderdi. Sezer, kutlama telgrafında, "Başbakanlığınızdaki 58. Cumhuriyet Hükümeti'nin bugün yapılan oylamada TBMM'den güvenoyu alması dolayısıyla kutlar, başarılar dilerim" ifadelerini kullandı.