But the Bush administration's investigation of a report that Gadhafi plotted to assassinate Saudi Crown Prince Abdullah cast doubts on how soon the two countries would move toward an exchange of ambassadors, which would signify the full resumption of relations.

CNN: U.S. renews diplomatic ties with Libya