Kerry called late on Wednesday night and was the first among the international leaders to call Swaraj, an MEA spokesperson said on Thursday.
During the call, focus was on enhancing trade and economic ties to $500 billion, the spokesperson said.
Swaraj, on her part, emphasised on the importance India gives to strengthening the international partnership.
She also briefed Kerry on India's engagement with the SAARC countries including Pakistan.
Both are looking forward to meeting each other, the spokesperson said.
Earlier in his message to the new Indian prime minister, Kerry had said that the Obama administration is looking forward to welcoming Prime Minister Narendra Modi to the United States.
Image: US Secretary of State John Kerry
Exclusive! Modi-Sharif had one-on-one meeting without aides
Blasts have to stop so that voices can be heard: Sushma to Pakistan
10 Indian college dropouts who turned out just fine
7 of Modi's Cabinet ministers are not even graduates
DECODED: What it must feel like to be Smriti Irani these days