The longest serving Member of British Parliament of Asian-origin, Vaz tabled an Early Day Motion in the House of Commons, calling upon the UK government to support revoking the ban.
"The investigation by the European Union Food and Veterinary Office has created an important opportunity to end this damaging and unnecessary ban, which I and others have repeatedly campaigned against," he said introducing the motion.
Vaz had campaigned against the decision since it was enforced earlier this year and had travelled to the EU's headquarters in Brussels to meet the concerned commissioners.
Lauding the steps taken by India to address EU's concerns in this regard, he said: "I am pleased to see recognition of the improvements made by India to guarantee these exports are safe, and strongly urge the European Union to once again allow this delicious fruit to be imported by member states."
Britain is the largest importer of Indian mangoes among the EU nations.