Britain needs to end the current uncertainty regarding its exit from the European Union as soon as possible, Prime Minister Theresa May said on Wednesday.