The Government should give UK voters the opportunity to vote on whether they want the Government to open negotiations on re-joining the European Union.