India and Cyprus have formally elevated their bilateral relationship to a strategic partnership, a move announced following talks between Prime Minister Narendra Modi and Cypriot President Nikos Christodoulides in New Delhi on Friday.