For his part, President Karzai said that in his talks with Gates, matters of mutual interests, including the situation in Afghanistan and war on terror, came under discussion.
The Afghan leader stressed that strained relations between Afghanistan and the U.S. would serve neither sides.
He said that he urged a change of strategy in the war on terror and Gates expressed his consent.
The relations between Afghanistan and the U.S. have recently turned tense over alleged corruption in the Afghan administration and the White House's pressure on Kabul to fight it.