President Vladimir Putin has recognized the independence of the breakaway regions of Donetsk and Lugansk in eastern Ukraine, the Russian leader announced in a televised address on Monday, according to an AFP report.