He made the claim during an interview to an Afghan television channel.
Nicholson said that US is aware that Taliban leadership is present in Peshawar and Quetta.
The US Army general stated that safe havens of terrorists in Pakistan have to be destroyed.
Nicholson also accused Pakistan of not taking action against terrorists' safe havens.
He said that America's national security is linked with success in Afghanistan.