Prime Minister Narendra Modi on Thursday spoke with Britain's King Charles III, holding discussions "on a number of subjects of mutual interest", besides exchanging greetings on the upcoming festive occasions of Christmas and the New Year.