"The talk is part of a series of discussions that Rutte is holding with government leaders in support of the diplomatic efforts to set up a tribunal," the press officer said.
According to other reports, Putin on Thursday expressed opposition to the formation of an international criminal tribunal for the downing of Malaysia Airlines Flight MH17 a year ago.
Calls for such a tribunal are counterproductive, Putin told Rutte, whose country plays a leading role in the international investigation of the incident, in the telephone conversation.
The five countries undertaking the independent criminal investigation into the accident, namely Australia, Belgium, Malaysia, the Netherlands and Ukraine, on Tuesday asked the UN Security Council to establish an international criminal tribunal to try those responsible for the downing of the passenger jet.
Putin said the international investigation should be "thorough and objective" and in full compliance with UN Resolution 2166.
Oleg Storchevoy, deputy head of the Russian Air Transport Agency, was quoted by the Interfax news agency as saying that Russia has already handed over all the available data about the tragedy that it has gotten, including the information from radar stations.