Mr Putin, who signed an order on Monday recognizing Crimean independence, also approved a draft bill on the accession.
It comes after a referendum on Sunday in which Crimean officials say 97% of voters backed splitting from Ukraine.
The EU and US have declared the vote illegal and imposed sanctions.
Travel bans and asset freezes have been imposed on government officials and other figures in Russia, Crimea and Ukraine.