Russian President Vladimir Putin on Monday called for Ukraine's truce to be extended and for new talks between Kiev and separatists, the Kremlin said after telephone talks with EU leaders.