Mr Gandhi's remarks come amid Trump administration's plan to propose to end giving work permits to the spouses of H1-B visa holders to work in the US, a move that could have a devastating impact on tens of thousands of Indians.
"New US Visa Rules, huge setback for India...," the Congress president said on Twitter.
"There are some things a hug can buy. For visas, you're on your own," he said in a word play on the MasterCard ad campaign which says, "There are some things money can't buy. For everything else, there's MasterCard".
"Foreign Policy by Narendra Modi, Foreword by Donald Trump," Mr Gandhi said mocking the government's diplomacy.
The Trump administration's move to end the Obama-era rule could have an impact on more than 70,000 H-4 visas holders, who have work permits.
H-4 is issued to the spouse of H-1B visa holders, a significantly large number of whom are high-skilled professionals from India. They had obtained work permits under a special order issued by the previous Obama administration.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.