Official sources here said the telephonic conversation between Khurshid and Clinton lasted for about 15 minutes.
She emphasized the importance of Indo-US relations and the need to carry them forward.
The call from Clinton came a day after the US was accorded the status of a dialogue partner in the 20-nation Indian Ocean Rim Association at its meeting in Gurgaon, a decision in which India played a key role.