Krishna sent a letter of felicitations to Khar, soon after learning of her appointment yesterday, Ministry of External Affairs said today.
Krishna said he "looked forward to meeting her in New Delhi soon and to working closely with her in achieving the common goal of establishing friendly and cooperative bilateral relations, which was in the interest of the peoples of both countries," the ministry said.
Thirtyfour-year-old Khar took oath as Pakistan's new Foreign Minister, becoming the youngest person and the first woman to be elevated to the key post in Pakistan.
The appointment is made just a week ahead of crucial peace talks with India. Khar is to travel to New Delhi for talks with Krishna on July 26-27.