"Discussion of the issue during the conversation with Rouhani testifies that Moscow is seriously concerned over development of the situation in Yemen," Peskov told journalists.
Earlier, the Kremlin press service reported that Putin and Rouhani discussed the situation in Yemen among other topics in a telephone conversation.
"The Russian side stressed the necessity to immediately stop hostilities and boost efforts, including in the UN, to work out variants of peaceful solution to the conflict," the press service said.
Yemen has been hit by a severe political crisis since August 2014. In late January 2015, the armed groups of Ansar Allah (Houthi rebels) forced the president and the government to resign.
Overnight to March 26, Saudi Arabia launched a military operation in the neighboring country and delivered air strikes at several Houthi positions. Pro-government forces regained control of the Aden airport on Thursday.