PM Modi, who is in Lisbon on a brief visit, today held talks with his his Portuguese counterpart to discuss ways to further intensify bilateral relations.
Mr 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," PM Modi said during a joint address to the media with Mr Costa.
Later during a community reception, PM Modi presented the Portuguese prime minister with the OCI card. Mr Costa during his visit to India in January had been awarded the Pravasi Bhartiya Samman by the President of India.
PM Modi, during the joint address to the media, also said apart from Mr Costa's Indian connection, football can further connect the people in the two countries.
"Portuguese passion for football runs deep, PM Costa himself is a big fan. This could form another league to further connect our societies," PM Modi said.