De Commissie stelt artikel 21, lid 2, VWEU voor als rechtsgrondslag voor haar voorstel. Dit artikel bepaalt dat, indien een optreden van de Unie noodzakelijk blijkt om deze doelstelling (het recht van iedere burger van de Unie om vrij op het grondgebied van de lidstaten te reizen en te verblijven) te verwezenlijken, het Europees Parlement en de Raad bepalingen kunnen vaststellen die de uitoefening van deze rechten vergemakkelijken.
Als Rechtsgrundlage für ihren Vorschlag hat die Kommission Artikel 21 Absatz 2 AEUV gewählt, der vorsieht, dass das Europäische Parlament und der Rat, falls dies zur Erreichung des angestrebten Ziels (Recht jedes Unionsbürgers, sich im Hoheitsgebiet der Mitgliedstaaten frei zu bewegen und aufzuhalten) erforderlich ist, Vorschriften erlassen können, mit denen die Ausübung dieser Rechte erleichtert wird.