European Union foreign policy chief Javier Solana is visiting Afghanistan Tuesday for talks with the country 's political leaders on the upcoming presidential election .