The House of Lords voted 358 to 256 to make an amendment to the "European Union (Notification of Withdrawal Bill)" -- legislation that will give May the power to trigger the legal process of leaving the EU.
The change requires the government to publish proposals on how to protect EU citizens currently living in Britain -- including their residency rights -- within three months of triggering exit negotiations.
May's Conservatives do not have a majority in the upper chamber.
The defeat is a blow to May, who had hoped to pass the legislation without changes. While May has said she wants to guarantee EU citizens' rights, she has not been prepared to do so until other member states agreed to a reciprocal deal.
May is still expected to be able to fulfil her plan to trigger the exit process by the end of the month.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.