The moderate Maine Republican even brought up a new concern about Rice's record in the State Department 14 years ago in connection with the 1998 bombings of U.S. embassies in Africa.
Other Republicans have threatened to block Rice's nomination if Obama picks her to replace Secretary of State Hillary Clinton, which would require Senate confirmation.
