Indian Prime Minister Narendra Modi held talks with former Afghan President Hamid Karzai on key bilateral issues as well as security situation in the region today.