There is no way that Pakistani authorities helped hide Osama bin Laden in their country, Pakistan's former president tells CBC News.

In an interview with Amanda Lang, former Pakistani president Pervez Musharraf says it's not possible that there was an effort from within the Pakistani government to assist the now deceased al-Qaeda leader.

"I'm certain there was no complicity with Pakistani intelligence agencies," he said.

The country has been criticized by CIA and other agencies for not being fully committed to weeding out terrorists. So much so that U.S. operatives did not tell Pakistani authorities about the mission deep into Pakistani territory that ultimately killed the world's most wanted man on May 2.

"It's extremely embarrassing," Musharraf said. "Pakistan is not a banana republic. People coming in and out without the government knowing, that is bad from the government's point of view."

He said he's saddened that intelligence officials in the U.S. and Pakistan are not communicating well any more, as that wasn't the case during his rule.

Musharraf led the country from a military coup in 1999 until 2008 when he stepped down.

In the wide-ranging interview, he talked about his plans to return to politics via elections in 2013.

"One has to sit down and improve the trust," he said.

Click the player to watch a video of the interview.