Canadian Prime Minister Mark Carney began his visit to India by holding talks with External Affairs Minister Dr S. Jaishankar.