Ministrarna hoppas få parallella samtal om våra framtida handelsförbindelser under den perioden - men vad händer om de tar längre tid?
För att undvika ett "cliff-edge"-scenario är ordföranden för Brexit-kommittén i Commons Hilary Benn bland dem som har argumenterat för ett övergångsavtal.
Hur kan det se ut? En möjlighet skulle vara att Storbritannien söker medlemskap i Europeiska ekonomiska samarbetsområdet (EES) som Norge, Island och Liechtenstein.
Detta skulle göra det möjligt för Storbritannien att fritt handla med varor och tjänster med EU i utbyte mot ekonomiska bidrag och fortsatt acceptans för fri rörlighet för personer.
Men det skulle ta Storbritannien ur den gemensamma jordbruks- och fiskeripolitiken och tullunionen, vilket skulle göra det möjligt för landet att träffa egna handelsavtal med länder utanför EU.
För att ansluta sig till EES måste ministrarna först ansöka om medlemskap i Europeiska frihandelssammanslutningen (EFTA).
Vid ett möte mellan Efta-länderna i Genève meddelade den nuvarande ordföranden, Islands utrikesminister Lilja Alfredsdottir, att BBC hennes land skulle vilja se en ansökan om medlemskap i Förenade kungariket, även om det bara var tillfälligt.
"Från en isländsk synvinkel, ja vi skulle välkomna det", sade hon, "eftersom jag tror att EFTA skulle vara starkare med Storbritannien inombords".
Norges handelsminister Monica Maeland sade att det inte fanns någon signal från Storbritannien om att man skulle vilja ansluta sig till EFTA.
Om Förenade kungariket lämnade in en ansökan, sade hon att det skulle finnas en vilja i Efta att diskutera den.
Maeland meddelade också att hon hade diskuterat Storbritanniens potentiella behov av övergångsbestämmelser med Lord Price, som är minister i Liam Fox nya avdelning för internationell handel.
"Det var något Price pratade om... vad ska vi göra under tiden? Så vi hoppas kunna diskutera flera lösningar."
Ändå har den brittiska regeringen ännu inte formellt erkänt att skapandet av nya handelsförbindelser kan behöva uppnås i etapper.
Downing Street vägrade att bekräfta om det var vad premiärministern menade när hon talade om att undvika en "cliff-edge" i hennes adress till CBI.
När Brexitsamtalen formellt inleds har Förenade kungariket två år på sig att förhandla om sin avresa från EU.