The government of Crimea, which wants to hold a referendum on breaking away from Ukraine and joining Russia, is a legitimate force, President Vladimir Putin told Western leaders, the Kremlin said Sunday.