Lawmakers in Crimea's regional parliament, which is currently being controlled by pro-Russian gunmen, voted Thursday to hold a referendum on May 25 on the region's status in Ukraine, the parliament's press service said.