TOKYO - Japanese Prime Minister Yoshihide Suga and Russian President Vladimir Putin are planning to hold their first talks on Tuesday after the premier took office last week to succeed Shinzo Abe, a Japanese government source said Saturday.