United Nations Secretary-General Kofi Annan today paid tribute to the memory of scores of Spanish and a dozen Ukrainian personnel serving in Afghanistan who perished when their aircraft went down after leaving the mission area.