Malaysia, on its part, could help Russia boost its presence in South East Asia, the prime minister added.
The Russian president, in his turn, said that Malaysia was a priority partner of Russia in Asia.
"We are very happy that relations between our countries are developing in such a positive way," Putin pointed out.
Putin and the prime minister met on the sidelines of the Eastern Economic Forum (EEF). Russia's Far Eastern city of Vladivostok is hosting the fifth edition of the EEF from September 4-6.