The United States does not know where Al-Qaeda leader Osama Bin Laden is and has lacked reliable information on his whereabouts for years, US Defense Secretary Robert Gates has said.