Bhattacharya, who led a delegation to Vietnam recently, is in talks with Vietnamese officials.
The mayor has already written letters to external affairs minister Pranab Mukherjee and a host of members of Parliament from the state to boost trade ties between the two countries.
"The chief minister has asked me not to wait for the Centre's approval," said Bhattacharya, who has started to hard-sell Vietnam to industrialists in West Bengal.
The mayor told members of the Bengal National Chamber of Commerce and Industry, "Leather shoes and accessories, engineering goods, food processing, fishery, chemicals and medicare could be possible areas for investment in Vietnam." "To start with, we are looking at opening Vietnamese food stalls in Kolkata," he said.