Tadic said in Washington that the agreement is a step toward expanding bilateral relations.
The accord foresees the eventual deployment of U.S. troops on Serbian territory.
Rice and Tadic also discussed current talks on the final status of Kosovo and Serbia's cooperation with the Hague war crimes tribunal in the Netherlands.
(B92, AFP)