AFGHAN President Hamid Karzai called cross-border terrorism one of the greatest threats confronting his country and vowed yesterday to improve ties with Pakistan to combat the problem.