The so-called Cooper bill was introduced by a group led by Labour parliamentarian Yvette Cooper and Conservative lawmaker Oliver Letwin.
The draft law states that May should suggest a new Brexit deadline and agree it with Brussels. The legislation now passes to the House of Lords.
READ MORE: UK PM May Answers MP's Questions Amid Talks With Labour on Brexit (VIDEO)
Previously, a series of indicative votes has been held in the UK parliament to see whether there is a majority for an alternative Brexit plan, but no motion has secured the needed support. UK lawmakers tied in a vote on a plan to hold more indicative votes on Brexit options, with 310 MPs voting against and 310 for. According to the Parliament's rules, the speaker of the House has tie-breaking power. Speaker John Bercow cast his vote with the noes.