A Crimean Tatar leader said Wednesday he had questioned the legitimacy of this weekend's controversial referendum, which could see the Black Sea peninsula become part of Russia, in a phone call with Russian President Vladimir Putin.