The remarks by Deputy Foreign Minister Hekmat Khalil Karzai came after he returned from a four-country meeting in Islamabad that worked on a roadmap for ending Afghanistan's 14-year war.
Karzai said all participants at yesterday's gathering Afghanistan, the US, Pakistan and China wanted to bring "permanent peace" to his country.
Most Taliban want peace, he told reporters, but he added that "we will use all the means we have against those who do not." He also described the country's conflict as "not a war between Afghans" and stressed the involvement of "foreign elements."
The Taliban were not invited to the one-day meeting.
Though the participants agreed to meet again in Kabul on January 18, also without Taliban participation, little else is known about the outcome of the gathering.
Ahead of the gathering, however, an Afghan government spokesman had told The Associated Press that the Pakistani side was expected to present a list of Taliban representatives willing to negotiate with Kabul.
Javid Faisal said that Afghanistan and Pakistan had also agreed on "bilateral cooperation on eliminating terrorism," a reference to insurgents who opt to stay in the fight.
The announcement led the Taliban to pull out of the talks after just one meeting hosted by Islamabad. A subsequent power struggle within the Taliban has raised questions about who would represent the insurgents if and when the talks with Kabul are restarted.
Karzai referred to three groups of potential interlocutors that led by Mullah Omar's former deputy and successor Mullah Akhtar Mansoor; a breakaway faction led by Mullah Muhammad Rasool; and the Haqqani network, a brutal group with close ties to Mansoor that the US has listed as a terrorist organisation.