Prime Minister Theresa May will meet German Chancellor Angela Merkel on Tuesday to discuss the concerns expressed by British lawmakers over her Brexit deal, her office said on Monday.