Austria's Chancellor Karl Nehammer says he held "direct" and "tough" talks with Russian President Vladimir Putin in Moscow on Monday, becoming the first European Union leader to meet Putin since he ordered his troops to invade Ukraine on Feb. 24.