Подскажите как малайцу с национальными правами получить IDP (международное водительское удостоверение) для езды по России? И достаточно ли этого вообще? или могут быль проблемы?

Обратиться в JPJ и получить?

По идее если у вас права уже не probatory, т.е. больше двух лет, то идете в jpj и получаете международное. Думаю раз тут российское принимается, то и обратно оно должно работать.