British Prime Minister Theresa May will meet Chancellor Angela Merkel in Berlin on Tuesday to discuss Brexit, a spokesman for the German government said on Monday.