Modi, who is here on a brief visit, today held talks with Costa to discuss ways to further intensify bilateral relations.
Costa, 55, is of Indian-origin and his election in 2015 as Prime Minister has opened avenues for energising bilateral relations between the two nations.
"Prime Minister Costa represents the best of the Indian diaspora across the world," Modi said during a joint address to the media with Costa.
He said apart from this connection, football can further connect the people in the two countries.