En parallèle, la Commission européenne, au nom de l'Union européenne, a négocié des accords bilatéraux similaires avec cinq pays non membres de l'Union européenne (Suisse, Andorre, Liechtenstein, Monaco et Saint-Marin). Ces accords ont été signés entre juin et décembre 2004.
Parallel hieraan voerde de Commissie namens de Europese Unie onderhandelingen over vergelijkbare bilaterale overeenkomsten met vijf Europese landen die geen lid van de Unie zijn (Zwitserland, Andorra, Liechtenstein, Monaco en San Marino).