State Department spokeswoman Nancy Beck said Saturday Uzbekistan delivered a notice to the U.S. embassy in Tashkent late last week informing officials of the termination of the agreement to use the Karshi-Khanabad airbase .