BERLIN—In early March, Angela Merkel told Vladimir Putin she wanted to visit Moscow this year to commemorate the 70th anniversary of the end of World War II in Europe.

The Russian president asked she come on May 9, when Russia celebrates the victory over Nazi Germany, according to a person familiar with the call. The German chancellor said no.

She...