During the telephonic talk, Modi wished Sharif a speedy recovery.
"PM @narendramodi receives phone call from PM Nawaz Sharif just before Pak PM is wheeled in for surgery. Wishes him a speedy recovery," the spokesperson of the Ministry External Affairs Ministry Vikas Swarup tweeted.
Modi had on Saturday extended best wishes to Sharif.
"My best wishes to PM Nawaz Sharif Sahab for his open heart surgery on Tuesday. And for his speedy recovery & good health," Modi tweeted.
Asif, also a confidante of 66-year-old Sharif, had said doctors have advised the prime minister to undergo an open-heart surgery, following which he will be staying in the hospital for a week.
"The prime minister will travel after one week, on doctor's permission," he added.