Russian President Vladimir Putin on Monday held talks with his Belarusian counterpart Alexander Lukashenko in Minsk, RIA news agency reported.