Han ble etterlyst av Interpol og FBI-etaten. USA utlovet en belønning på 27 millioner dollar for opplysninger som eventuelt ville føre til at han kunne bli tatt. Det var antatt at bin Laden holdt seg skjult i Pakistan eller Kina.