The British prime minister thanked Vaz for the tray of mangoes that was delivered to his Downing Street home as part of the campaign to lift the EU ban on imports from India.
Imports have been restricted as 207 consignments of mangoes and some vegetables shipped from India in 2013 were found to be contaminated by pests.
India, the world's largest mango exporter, sells about 65,000-70,000 tonnes of all varieties of the fruit overseas out of its total production of 15-16 lakh tonnes.
UK imports around 6.3 million pounds worth of Indian mangoes per year out of a UK mango market worth 68 million pounds in total.
