"I have been telling Karzai and the United States, 'Let us fence the border and let us mine it.' Today I say it again. Let us mine their entire border. Let us fence it. It's not difficult," Musharraf said, referring to Afghan President Hamid Karzai.

Speaking in an ABC News interview days before a planned visit to Pakistan by US President George W. Bush, Musharraf rejected as "a misperception" criticism that he was not aggressive enough in the pursuit of Taliban fugitives or al-Qaeda leader Osama bin Laden.

"We are not using the army only to track down Osama," Musharraf said. "We are using the army against al-Qaeda and Taliban. Now in the process, if you get word on him, very good. But we are not certainly focusing entirely only on tracking Osama bin Laden.

"Asked whether he was doing all that he could do to shut down militant training camps in Pakistan, Musharraf responded: "Eighty thousand troops are operating. That is what I'm doing about it. Four hundred casualties we've suffered. That is what we are doing about it."

During a visit to Pakistan this month, Karzai urged Pakistan to take action against the Taliban leadership, al-Qaeda and other militants who he said launched attacks from sanctuaries on Pakistani soil.

A senior Afghan security official said on Monday that Afghanistan has solid evidence about militant training camps in Pakistan and the presence there of fugitive Taliban leader Mullah Mohammad Omar.

Musharraf conceded that border security was a problem but said he was certain that Omar was not in Pakistan.

"Nobody denies that there is Taliban and al-Qaeda activity here in our border," Musharraf told ABC. But, he said, "certainly Mullah Omar is in Afghanistan."