Blair hadde følge med sin kone Cherie og kom fra Pakistan, der han har hatt samtaler med president Pervez Musharraf.
Det er ventet at Blair skal møte lederen for den afghanske overgangsregjeringen Hamid Karzai og sjefen for de britiske styrkene i landet, generalmajor John McColl.
Blair er den første vestlige regjeringssjefen som besøker Afghanistan etter at talibanregimet ble styrtet.