Prime Minister Narendra Modi on Thursday spoke to Russian President Vladimir Putin over the phone and congratulated him on the success of the 75th-anniversary celebrations of the victory in the Second World War, and also for successful completion of the constitutional amendment referendum vote.