Mr Putin and Mr Kuchma discussed pressing issues of bilateral relations, integrating cooperation within the CIS and plans for creating a Common Economic Space.
The Ukrainian President warmly congratulated Mr Putin on his landslide victory in the presidential election on March 14.